If you take one of the boat tours you can have lunch in one of the restaurants on the island of Bastimentos. They serve sea food. Mainly fresh lobster, octopus and fish. Prices are good and the food is even better. A local beer is perfect for accompanying the meal.