We literally stumbled upon this restaurant as we were walking along the Yarra River one afternoon. It was 40 degrees outside, and we wandered into a lovely oasis. It was to be the perfect break from sight seeing. The food is Lebanese and Mediterranean – and delicious. I am still dreaming about their mixed platter, which I was able to receive as a vegetarian platter. Hubby has already been back again for the mixed grill. I ate the seayadeyeh (a barramundi dish) and tabouleh on my return, and was again impressed with the freshness of the food. You can taste the good quality of the olive oil and other delights. Service is exceptional, the décor is hip, and prices are very reasonable ($20 something for a main). There is an extensive wine list.
The restaurant is located directly on the water. If you are walking from Spencer Street, walk around the back of the World Trade Centre, and then West along the waterfront. Alternatively, enter from Flinders Street near the Seaman’s Mission, walk past the 7-11 to the waterfront, and turn East. Byblos has some tables and chairs outside (lovely place for drinks) and a wine bar at the front as you walk in. The old sailing ship, Polly Woodside, is afloat directly across the river. So, once you see the ship, you should see the restaurant. It is open 7 days a week. The restaurant only opened in Melbourne in December 2010. Get down there quick before it is discovered and booked out weeks in advance!