Gordo Beach Restaurant offers a menu featuring Mexican, seafood, and Mediterranean cuisine, with a focus on fresh fish and lamb dishes.