Villa Ortega restaurant has the best lobster in Puerto Nuevo, hands down. This small coastal town in Baja is a lobster lover’s paradise. The size and quality of these lobsters are sure to impress even the most discerning lobster connoisseurs.