This piece originally appeared on Travel + Leisure.
The Rock Restaurant in Zanzibar is taking sea-to-table to an entirely new level with its completely unconventional location. Built on an old fisherman's post, the restaurant gets its namesake from the rock that anchors it to the ocean floor. Getting there can be a bit complicated: When the tide is low, prepare for a short—and slightly wet—walk right up to the restaurant. Once the tide comes in, you're going to need a boat to make it to dinner.
Getty Images/Lonely Planet Images