To dine at the aptly-named Rock Restaurant in Zanzibar—a Tanzanian archipelago that borders East Africa’s coast—you’ll need either a boat or a very low tide.

The unique seafood eatery sits atop a large outcrop in the Indian Ocean, right off the shore of Zanzibar Island’s Michanwi Pingwe beach. The rock was once a fisherman’s perch, but in 2010 it was transformed into a 12-table establishment that boasts panoramic views of the region’s crystal-clear sea.  

When the water ebbs, patrons can walk to Rock Restaurant by foot. The rest of the time, they need to travel by boat—a service that’s fortunately provided by the property.

Can’t afford a ticket to Zanzibar? Take a virtual tour of Rock Restaurant in the video above. 

[h/t Travel + Leisure]