With an outdoor pool and a sun terrace, the contemporary Nautilus Bay Hotel is ideally located in the heart of Kissamos on the sandy beach of Plaka It features bright, spacious apartments with a furnished balcony and large windows overlooking the Mediterranean Sea and the Cretan mountains All accommodation has a dining area and a sitting room, equipped with a flat-screen TV Nautilus Bay Hotel provides an on-site restaurant and bar In addition, many restaurants and cafes can be found in the surrounding area