Lebanese cuisine may not be the most popular, but you won't be disappointed if you take the trouble of having a meal at Cedars. The varied menu offers many unique, top-quality dishes, but if you really want to immerse yourself in the relaxed Middle Eastern atmosphere then order the hot and cold mezze. Comparable to tapas, which seem to be all the rage these days, you can enjoy a selection of tasty small dishes in this cosy restaurant. When you've had your fill you can swap the enormous terrace on the water for the comfortable settees inside and smoke a water pipe for dessert. And although Amsterdam is usually a car-unfriendly city, free parking is available right in front of the entrance! It's also located right next to a tram stop so you really have no excuse not to give it a shot.