Having ruled over Tavolara for 25 years, king and former fisherman Antonio 'Tonino' Bertoleoni usually welcomes visitors with open arms and serves the country's best cuisine in its only restaurant, Da Tonino – Re di Tavolara (pictured). The island is a popular diving destination, situated just off Sardinia's Costa Smeralda, and has natural wonders such as a cove and beautiful beaches.

Now discover the world's stunning abandoned castles

Liked this? Click on the Follow button above for more great stories from loveEXPLORING

Revealed: The secrets behind the world's smallest micronations