Nestled in a stunning seafront location on the outskirts of the picture-perfect town of Aghios Nikolaos, the Minos Palace offers guests a chilled-out atmosphere. Ideal for couples, the grounds of the hotel offer everything from manicured lawns, to a small sandy beach and even rugged stretches of coastline around the peninsular the hotel is set on. The main outdoor pool is a stylish number with infinity edges that simply melt into the horizon. Wonderful views are to be savoured from all corners of this hotel, whether that be from the comfort of your own room, enjoying a drink on the terrace of the hotel bar, or whilst dining in the excellent restaurant, couples are certainly well-catered for at this quality hotel.