Wills and Kate are staying on the Maldives in a super expensive resort – but see how you can go to the Indian Ocean for a lot, lot less.