Approaching from Ruta 3, it's hard to believe that the horizon line of buildings perched just beyond the windswept dunes and badlands is the most successful of all coastal Patagonia settlements. But once you get past the outskirts of town and onto the wide coastal road known as the Rambla, the picture begins to change. Ranged along the clear and tranquil Golfo Nuevo are restaurants, cafés, dive shops, and hotels, all busy—but not yet overcrowded—with tourists from around the world.
Puerto Madryn is more a base for visiting nearby wildlife-watching sites like Península Valdés and Punta Tombo than a destination in its own right. The town's architecture is unremarkable, and beyond a walk along the coast there isn't much to do. Indeed, even the few museums serve mainly to introduce you to the fauna you'll see elsewhere. The exception is the beginning of whale season (May through July), when the huge animals cavort right in the bay before heading north—you can even walk out alongside them on the pier. During these months it's worth the extra expense for a room with a sea view.
The many tour agencies and rental-car companies here make excursion planning easy. Aim to spend most of your time here on one- or two-day trips exploring the surroundings. Note that competition is fierce between tourism operators in destinations such as Puerto Madryn and Puerto Pirámides on Península Valdés. Take information that tour operators and even the tourism office give you about these with a grain of salt: they often exaggerate Madryn's virtues and other areas' flaws.