I would highly recommend the Marmara Guesthouse. The rooms are spacious, clean and air conditioned. The staff are extremely helpful and speak English very well. The roof terrace is just the place to enjoy a varied breakfast or to wind down after a day in the city. We booked the Classic Istanbul Tour through the guesthouse travel agency which was excellent.