Nunukan Island Resort

From the long jetty welcoming you across the 4km house reef, to the common areas hovering over razor-sharp limestone, there is nothing typical – and everything exotic – about this island resort. The 22 luxurious beachfront bungalows have spacious porches with sofa beds begging you to soak in the serenity. House-reef dive packages start at €360 for 10 dives.