Подскажите, 800 долларов на три с половиной дня на четверых без экскурсий и ресторанов должно хватить?

Да. Ну может минимум сувениров

Это тогда с экскурсиями и нормальными кафе?

@Angela: Ну смотрите: Есть люди которые едят много, есть не очень, не могу решать за Вас. Достопримечательности - 25 евр/чел - беру Айя-София, как самую известную. Но есть и дешевле, и бесплатно совсем. То есть например, Топкапы - 2000 лир/1 билет, Но есть вместо него Иылдыз - 850 лир, или дворец в Маслак - 200 лир. Долмахбахче - 1500 лир. Есть музей стекла и хрусталя в Бейкоз -300 лир. А так - задавайте вопросы конкретно, и Вам обязательно ответят. Удачной поездки.