Thanks fot your thoughts, Whitsundays are out then, Lord Howe is interesting, it is really off the beaten track :). The complication is, that I am not only for diving in Australia, a Lord Howe trip would mean another flight within the trip, but I'll give it a thought.
Anyway, not dismissed the...