Le promontoire calcaire de Vieste garde la péninsule du Gargano depuis trois mille ans, ses falaises blanches s'élevant à soixante-dix mètres au-dessus d'une eau si claire que les pêcheurs naviguaient autrefois en suivant l'ombre de leurs coques sur les fonds marins. La tradition maritime de la ville remonte aux Phéniciens, qui abritaient leurs galères dans les ports naturels creusés dans la roche par les tempêtes de l'Adriatique. Au XIe siècle, Vieste était devenue un port fortifié sous domination normande, ses trabucchi — machines de pêche en bois en porte-à-faux au-dessus des vagues — approvisionnant les marchés méditerranéens en anchois et en mulets. Aujourd'hui, ces mêmes falaises dissimulent plus de deux douzaines de grottes marines, accessibles uniquement par bateau, leurs intérieurs illuminés par des rayons de soleil réfractés à travers des arches submergées. Un tour privé en bateau à Vieste révèle un littoral façonné par la géologie karstique : le massif du Gargano est un bloc solitaire de calcaire mésozoïque, plus ancien que les Apennins qui s'incurvent vers l'ouest à travers la péninsule italienne. Le soulèvement tectonique et des millénaires d'action des vagues ont sculpté des grottes aux noms tels que Smeralda, Contrabbandieri et Campana Grande, certaines assez grandes pour y naviguer à la voile. Le gozzo traditionnel — une embarcation en bois à proue arrondie et faible tirant d'eau — demeure le navire de choix pour naviguer dans ces eaux, son design étant inchangé depuis que les raids sarrasins ont forcé les pêcheurs à chercher refuge dans des criques cachées. Entre mai et septembre, lorsque les vents de sirocco s'apaisent, le littoral sud entre Vieste et Mattinata devient une succession de plages de sable pâle bordées de pins parasols, chacune nommée selon la couleur de son eau : Vignanotica, Pugnochiuso, Baia delle Zagare. La côte du Gargano a été déclarée parc national en 1991, protégeant cent cinquante-quatre kilomètres de rivage du développement. Des phoques moines y étaient observés jusqu'aux années 1970 ; aujourd'hui, les grottes abritent des colonies de puffins de Scopoli, un oiseau marin qui ne niche que dans le centre de la Méditerranée. L'économie de la ville, autrefois ancrée dans la pêche et l'huile d'olive, dépend désormais des visiteurs saisonniers qui arrivent en ferry depuis les îles Tremiti ou par la route côtière depuis Peschici. La foule d'août remplit la marina, mais les mois de basse saison offrent des mers plus calmes et la chance de nager dans des criques où les seuls autres visiteurs sont les yachts occasionnels venant de Bari.