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.