The Rock Restaurant in Zanzibar takes eating at the sea to a completely new level!

It?s actually built on an old fisherman?s post and it?s called rock restaurant because a rock is what 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.

Once inside, there are only 12 tables, making it easy to completely lose yourself to the 360-degree views of the Indian Ocean. Aside from the scenery, the "Rock Special" (lobster, cigal, jumbo prawn, fish filet, and calamari all heated on the grill) sounds like it is worth the trip in itself.