Luxurious rentals scattered across the Hawaiian Islands blend tropical elegance with authentic island charm.