Situé à 1 040 m d'altitude, Velestovo offre de magnifiques vues sur le lac et la ville d'Ohrid. Il abrite plusieurs hébergements et restaurants panoramiques. Il s'agit d'un vieux village de bergers plutôt riche qui comptait plus d'un millier d'habitants dans les années 1990. On y trouve ainsi de nombreuses églises. La plus ancienne est celle de la Dormition-de-la-Mère-de-Dieu (Црква Успение на Пресвета Богородица). Elle possède encore des fresques du XV^e siècle. Velestovo tire son nom de Vélès, le dieu slave de la Guerre, du Bétail et de la Richesse. Le hameau est le point de départ de plusieurs sentiers de randonnée à travers le parc national de Galičica, notamment vers le mont Elen, à 1 209 m d'altitude (au sud de Velestovo), et vers le pic Tri Maži, à 1 630 m (au sud-est). On trouve aussi à proximité le site de Pogled, qui est utilisé pour le parapente. Même si l'on n'est pas adepte de ce sport extrême, il est intéressant de s'y rendre pour voir les voiles se déployer et profiter du panorama sur le lac.