april in australia isn't that cold and the snow wouldn't have started yet either. Actually April is a beautiful month to be here in.
Hospitality is not a problem no matter what part of Aus you plan to go to. We're pretty friendly and accomodating!
Shopping in melbourne is your best bet but sydney isn't bad either.
If you want somewhere with mountains and romance either the blue mountains where it might be a bit cooler for you (which is near sydney/nsw) or The Great Barrier Reef and all the nearby islands are just beautiful and a huge favourite amongst honeymooning couples. My husband and I went to Port Douglas for our honeymoon in May and it was so beautiful, quiet and romantic. (GBR is off the Queensland coast). However going north Queensland might be a little warmer but not too hot or anything.
Western Australia, the south part, has some beautiful beaches and wonderful scenery but then if you go north in Western Australia you will get to some of the most inspiring scenery you've ever seen. Northern Territory will give you Ayers Rock but it'll be hot out there.
There really is something to see in every state of australia and I highly recommend coming here for your honeymoon. You won't find our types of scenery and hospitality anywhere else. We've got sun, beaches, mountains, dessert, snow and heaps more. So something to suit everyone!
congrats on the wedding and have fun planning!