Coastal restaurant, The Red Herring, offers African cuisine with stunning views. Enjoy lunch, dinner, or drinks in a cozy, beachside setting.