Desde Agios Nikolaos, los viajeros pueden explorar la playa protegida de Amoudi antes de dirigirse a la carretera que lleva a Elounda. En el camino, encontrarán la bahía cerrada de Katholiko, situada entre el Hotel Minos Palace y el Cabo Nissi. Esta pequeña cala de guijarros y arena se usa principalmente para amarrar barcos, y no está muy bien organizada para nadar. Sin embargo, hay un parque infantil cerca de la playa. Aunque se permite nadar en Katholiko, hay muchas mejores opciones en la zona. En el Cabo Nissi, los viajeros pueden encontrar la iglesia bizantina de San Nicolás, de la que el pueblo de Agios Nikolaos toma su nombre. Además, la punta rocosa del cabo es el hogar de los bunkers de la Segunda Guerra Mundial, ofreciendo impresionantes vistas de la pequeña isla de Agii Pantes y Mikronissi. Dentro del área del Minos Palace, también hay una bonita playa de arena, que está bien organizada por el hotel. El acceso a la playa es gratuito, como sucede en todas las playas de Grecia. Tenga en cuenta que la playa no es fácilmente visible desde la carretera principal.
