Z Agios Nikolaos, podróżnicy mogą zwiedzić chronioną plażę Amoudi, zanim udadzą się w drogę prowadzącą do Eloundy. Po drodze znajdą zamkniętą zatokę Katholiko, położoną między hotelem Minos Palace a Przylądkiem Nissi. Ta mała, kamienista i piaszczysta zatoka jest głównie używana do cumowania łodzi i nie jest dobrze zorganizowana do pływania. Jednak w pobliżu plaży znajduje się plac zabaw. Chociaż pływanie jest dozwolone w Katholiko, w okolicy znajduje się wiele lepszych miejsc. Na Przylądku Nissi podróżnicy znajdą bizantyjską świątynię św. Mikołaja, od którego miasto Agios Nikolaos wzięło swoją nazwę. Ponadto skalny szczyt przylądka jest domem dla bunkrów z okresu II wojny światowej, oferujących piękne widoki na małą wyspę Agii Pantes i Mikronissi. W obszarze Minos Palace znajduje się również ładna, piaszczysta plaża, która jest dobrze zorganizowana przez hotel. Dostęp do plaży jest bezpłatny, tak jak w przypadku wszystkich plaż w Grecji. Należy pamiętać, że plaża nie jest łatwo widoczna z głównej drogi.
