For a taste of authentic Lebanese flavors right in the heart of the Medina, you have to visit Naranj. It's a beautiful spot that offers a refreshing change of pace, with a stunning rooftop terrace perfect for a relaxed meal. The food is incredibly fresh and beautifully presented; you can't go wrong with their mezze platters to share, and the grilled octopus is a standout. It gets quite popular, so it's a good idea to book ahead, especially if you want a table on that lovely terrace.