Originally Posted by Nado
I'd recommend Vogue, a Japanese restaurant in the Besiktas area (sushi and traditional). Great views - ask for a table on their balcony if the weather's nice!
Don't have an address handy but am sure your hotel concierge would know this place.
Vogue is fun, as is 360. We ate on the terrace at Vogue and watched an amazing fireworks display. I never did find out what the occasion was...