If you’ve ever typed “Zanzibar” into Instagram or YouTube, you’ve probably seen it: a little thatched house perched on a coral outcrop, surrounded by ridiculous turquoise water. That’s The Rock Restaurant on Pingwe Beach. I went when I was staying at Zanzibar and planned it around the tides, brought an empty stomach, and yes, took the photo. Here’s what stood out to me, what didn’t, and how to plan your visit so you get the most out of it.