Dejavu Kaleiçi is an informal hotel offering charming rooms, some with sea views. It features an outdoor pool and a restaurant.