Open: April - October... The Minos Palace offers superb walking routes through its extensive landscaped gardens with excellent views of the towns of Aghios Nikolaos and the bay of Mirabello.