Seychelles, Maldives and Andaman Islands make for the holiday of a lifetime