On top of the Galata Tower is the Galata Kulesi Restaurant. There are around five tables of four directly next to huge windows where a wide view of Istanbul can been seen. I got the Lamb Shank for 32,50 Turkish Liras ($10.83USD). Food here is tasty, and for the price I paid along with the wonderful view… I definitely recommend this place. Complimentary bread basket with olive oil was a plus also.
Location: Galata Kulesi, Turkey
Cost: Food is cheap, but to get into the tower you must pay 20 TL (aprox. $6.67USD)
Caution: Beware of hungry seagulls that fly and crash into your window