One of a triplet of volcanic islands, Matangi island is home to the most affordable resort on this list. Though you’ll be dropping just under a grand per night for your stay at Matangi, you’ll have the opportunity to check out what avid dive-bloggers are referring to as some of the best diving on the planet.