Where should I travel for Christmas?

How about Hawaii, it's close because it's in the USA and you can definitely scuba dive there. Even though it's in USA, it's very 'different' and will be a great vaca for you. My suggestion is to go to Maui and stay in one of the less expensive lodgings in Lahina Town. There are huge resort hotels nearby but very pricey.