A renowned specialty of seaside cantinas in the Baja California enclave of Rosarita Beach, grilled lobster is served all along the Mexican coast. Maine lobsters and spiny lobsters from tropical waters both work fine. Serve with refried pinto beans, steamed white rice and warm corn tortillas.