Плаж Католико, се намира на 1 километър северно от центъра на Агиос Николаос, до хотел Minos Palace. Това е малък каменист и пясъчен залив, наречен "Католико", оформен в много добре защитена тесен залив, който се използва главно като пристанище за лодки (и по този начин се води като неорганизиран плаж). Католико обикновено се избягва от плувци (вода за лодките), но все пак му се позволява да плува. Има детска площадка точно до плажа.
Над Католико се срещаме с византийската църква Агиос Николаос, след което градът получава своето име. От Католико започва морски път, който свършва в скалистите брегове източно от местния хотелски комплекс, откъдето гледката към малкия остров на Аги Пантес е чудесен.
Лесен достъп с автомобил и пеша.