Enjoy Mediterranean seafood at Orizontes Lycabettus, an upscale restaurant with panoramic terrace views, accessible by cable car.