Macumba Beach is a restaurant offering an authentic menu in an idyllic beachside setting.