How about a floating pizzeria and bar called Cloud 9?

Take a look.

There are lounges for you to relax on while you eat and drink in the middle of the pristine water.

According to Huffington Post, Cloud 9 has a fully stocked bar and wood fired pizzas, including gluten free ones.

To get to Cloud 9, you have to take a boat for about 45 minutes from the island of Viti Levu then swim over to the shop.