Stayed at the Mango Lagoon resort, very nice. Loved the Reef and the rainforests. Palm Cove is full of health resorts. Port Douglas is a nice little holiday village. A lot of the Hollywood stars stay there (so I've heard).
http://www.mangolagoon.com.au/1024x768/home.htm