Most of what brings travellers to Puerto la Cruz is just offshore — the islands and coves of the Mochima National Park, accessible from the Paseo Colón pier by lancha. The city itself is best treated as a base: walk the malecón, eat seafood, and spend your days on the water.