Mike ordered some "moqueca de peixe vermelho," a traditional Bahian seafood stew, and "carne do sol," a beef dish. We ate out on a rocky spot along the water while the tide lapped at our feet. We were not splurging; beachside table service is the norm here.