There is a great Mexican restaurant in Puerto Madryn.
At high tide, the whales come within meters of one of the beaches, Playa Doradillo. I did a blog post on our trip in early June, http://livinginpatagonia.com/?p=2726
We stayed in an apartment south of town, it was great. Wifi, clean, a...