Dubai, then Noosa in Oz (a few hours up the road from Brisbane, but a stunning place.) and then Fiji. Do some of the islands. Most stunning place I've ever seen. Actually, now I think about it, it's your honeymoon. Surely a Travelodge room in Motherwell would be just as much use for all the time you should actually be spending outside the bedroom?
No chance the **** is banned & i don't mean fan Or some Country that is run by a dictator, that would be right up your street.