The Best Seafood Restaurants in Los Cabos Los  Cabos, Baja California Sur, México. The Baja Lobster Company features a tasty assortment of appetizers and seafood menu specialties that rank it one of the best seafood restaurants of this vacation paradise. Their Menu prices are unbelievably listed as if they were afternoon or evening specials in […]