27. Capella Lodge, Lord Howe Island, Australia What's special: Location, location, location! It's halfway between Australia and New Zealand in the middle of the Tasman Sea. This couldn't be a more Crusoe-style escape (boasting the world's most southernmost coral reef). Chic, modern interior design is themed after the island's endemic Kentia palm (some grow to over 30 feet tall and 20 feet long).