Port Douglas - romantic, relaxing, warm, can go fishing, do some touristy things, and it can be as cheap or as expensive as you want it!