MTR,
For our honeymoon last year we did a bareboat charter in the Whitsundays and it was amazing. Was a bit expensive, but we had a great time. I can highly recommend it.
Don't let the sea sickness stop you - I get badly motion sick and got over it by taking a sea sickness tablet each...