Occupying a rocky headland close to Agios Nikolaos, the elegant, contemporary style hotel Sensimar Minos Palace enjoys marvellous sweeping views over Mirabello Gulf and Agios Nikolaos Bay. Guests may take a swim in one of the pools or in the sea, which is directly accessible through a small beach. Other first-class facilities include a restaurant with Greek and International cuisine as well as delightful landscaped gardens. The town centre of Agios Nikolaos with Lake Voulismeni and numerous taverns, restaurants and bars is within walking distance. A perfect choice for the more demanding guest.