Vanuit Agios Nikolaos kunnen reizigers de beschutte strand van Amoudi verkennen voordat ze de weg opgaan die naar Elounda leidt. Onderweg vinden ze de afgesloten baai van Katholiko, gelegen tussen het Hotel Minos Palace en Kaap Nissi. Deze kleine kiezel- en zandstrand is voornamelijk gebruikt voor bootaanleg, en is niet goed georganiseerd voor het zwemmen. Er is echter een speeltuin in de buurt van het strand. Hoewel het zwemmen is toegestaan in Katholiko, zijn er veel betere keuzes in de omgeving. Bij Kaap Nissi kunnen reizigers de Byzantijnse kerk van Saint Nicholas vinden, waarvan de stad Agios Nikolaos zijn naam krijgt. Bovendien is de rotsachtige punt van de Kaap de thuisbasis van WW2-bunkers, met prachtig uitzicht op het kleine eiland Agii Pantes en Mikronissi. Binnen het gebied van Minos Palace is er ook een mooi zandstrand, dat goed georganiseerd is door het hotel. Toegang tot het strand is gratis, zoals gebruikelijk is bij alle stranden in Griekenland. Let op dat het strand niet gemakkelijk zichtbaar is vanaf de hoofdweg.
