M'ODA 'OPERANDI profiled The Rock Restaurant as one of the most romantic dining destinations in the world. Perched on a lone rock in the Indian Ocean, the restaurant is accessible by boat in high tide and at low tide, guests can access by foot. It's perhaps not terribly surprising given the sheer physicality of the structure that the ambiance is casual, serving fresh seafood to adventurous guests. Bucket list destination? I think so. Learn more here.