La Casa del Capitán
Perched atop Puerto Peñasco's highest point, this restaurant has the best views over the bay and the town below. There's indoor dining, but the long outdoor terrace overlooking the sea is the place to be, especially at sunset, when it can be packed with locals and visitors alike. A wide-ranging menu includes everything from nachos and quesadillas to flaming, brandied jumbo shrimp.