Restaurant Mehana Pri Shopite offers fresh seafood dishes in a garden setting, with traditional decor.