Nautilus (US$900/night/US$6,300 weekly) is a beautiful three-bedroom villa with a large deck extending over the water between Pellew Island and Blue Hole.