Береговая линия Утехи состоит из изрезанных каменистых мысов чередующихся с живописными мелкими бухточками. В этих бухточках и прячутся главные достопримечательности поселка - небольшие, уютные пляжи.
Основной пляж Утехи с береговой линией около 800 метров имеет развитую инфраструктуру, оборудован необходимыми пляжными принадлежностями и расположен в непосредственной близости к туристическому комплексу Rocky Beach. За чистоту и благоустройство пляж неоднократно получал высшую награду «Голубой флаг».
Для любителей небольших уютных пляжей рекомендуем к посещению следующие: Палюшково, Увала Маслина, Парадисо.