Yo creo que te sorprenderá. A mí me parece la ciudad más fascinante. Espero que a ti te sorprenda para bien, también.
Las recomendaciones de Eki son bastante buenas. Yo contrataría el circuito que recorre los puntos más importantes de la ciudad y el crucero por el bósforo (siempre que haga buen día, para disfrutarlo adecuadamente).
Estambul tiene muchos rincones y a todos podéis ir por vuestra cuenta. Se necesita toda una semana para conocerla bien (es una de las pocas ciudades, junto con Nueva York, que no he podido abarcar por mucho tiempo que le dedicara).
Mi relación de cosas a hacer en Estambul incluiría:
-Cisternas, Plaza de Sultanahmet, Santa Sofía y Mezquita Azul.
-Palacio de Topkapi y Museo Arqueológico (se requiere al menos medio día).
-Barrio de Kumkapi (para cenar pescado).
-Plaza de Universidad y Gran Bazar.
-Bazar Egipcio, puerto de Eminonu y Mezquita de Solimán.
-Uskudar (para cenar pescado en un barco y asistir a la puesta de sol tomando un té, frente a la torre de Leandro), en transbordador desde Eminonu.
-Torre y barrio de Gálata y Plaza Taksim (parte nueva).
-Basílica bizantina de San Pedro de Cora.
-Barrio religioso de Eyüp, mezquita de Eyup y tumba de Vasif Efendi (con las mejores vistas sobre el Cuerno de Oro).
-Barrio y mezquita de Ortakoy (hay mercadillo de bisutería los sábados o domingos).
-Palacio de Dolmahbace.
A mí me ayudó mucho la información que da esta web:
Deviajes.net. Conozco personalmente a la autora y es muy maja.