The stars have descended on the "Maldives of Europe". I've visited several times – here are my expert tips on how to explore this fascinating place for yourself