Bientang's Cave, South Africa
Bientang's Cave Restaurant & Wine Bar is carved out of a cave in Hermanus, South Africa, overlooking Walker Bay, which is a nature reserve. You're likely to spot a few whales surfacing in the sea as you scan the seafood-packed menu at this popular tourist spot.
Legend has it that the cave was once occupied by a lone woman named Bientang the Strandloper, who had a feisty temperament, supernatural powers and a penchant for fresh seafood.
Online reviews call it vegetarian-friendly, pet-friendly and kid-friendly, and it's two-tiered outdoor seating area earns top marks for atmosphere.