Hamilton Island is a very good place to relax, especially with your boy friend or girl friend. Have a kiss with your lover, swim in the ocean and enjoy the beautiful sunset on the mountains. Undoubtedly, you can have a good relax. Although it is a little expensive, it worth your visit.
Whitsunday Islands consists of 74 islands, which are situated in Great Barrier Reef. A good place to visit.
Rottnest island is a little far from most people, since it situated in the south of Perth. However, you can see the cute animal called Quokka there, which can only be found on Rottnest island.
You can have some wonderful rainforest walks on Fitzroy island.
If you live in Melbourne, then Phillip island may be your best choice because it is around 1.5 hours south of Melbourne. It is very popular in the summer.