Mesita Grande
It’s not a backpacker town without a great pizza joint, and this one is Puerto Natales's, located on the Plaza de Armas. Diners eat together at long, open tables on classic pies and more creative offerings heaped with cordero (Patagonian lamb), merkén (a spice similar to smoked paprika), or local smoked salmon. If you’re not in the mood for pizza, their pasta menu is equally delicious.