Saray is a Turkish restaurant in Tokyo near Ginza subway station (1 minute walk from exit A5, B1F). The staff is friendly, and speaks English, Japanese and Turkish. The menus are in English and Japanese.
Lunch sets have a reasonable price (850-1200 yens). Plus 150 yens for Turkish tea at the end.
You can usually admire a belly dance on Wednesday, Thursday and Friday evenings.