The aptly named Baja Lobster Co. anchors the Cabo San Lucas Marina. The inside dining room is a wonderful escape during hot days, but nothing beats its cantilevered patio come sunset. Retreat to the Mexican seafood restaurant for a menu that teems with choices, representing the Sea of Cortés and Pacific Ocean’s abundance. Here, you’ll find everything from traditional lobster preparations—think Thermidor or with garlic butter—to lobster with curry (prepared with coconut milk, apples, pears, bananas, and curry), filet mignon, and even chicken in peanut sauce. Begin your dinner with the signature Sea Star salad, which is made of fresh mixed greens with bite-size pieces of octopus, scallops, calamari, and melons. On a cool spring night, the seafood linguini with marinara is hearty and with just enough kick to keep you warm. Finish with the apple strudel, then relax into your seat and enjoy the Cabo San Lucas Marina views. Marina Golden Zone, Cabo San Lucas Marina, Cabo San Lucas, (624) 145-6011, www.goldenzonecabo.com. Major credit cards and vouchers accepted. Daily 6 p.m.–midnight. $–$$$ A.A.