If money no object Paris or Venice.

DH went to a mates wedding in Hawaii (I didnt go as I was 32 weeks preg and toddler as well, so was a boys trip with 4 mates) This pics were stunning and they all had a great time and even for males said was a beautiful wedding!!

In Australia I would say the Whitsundays on an island.

Happy Planning