Gran Melia Crete in Agios Nikolaos is an architectural masterpiece perfectly integrated into the surrounding landscape.