Well Aussie what are you looking for exactly? Historical places? Sandy beaches with blue water? Do you prefer modern hotels or would love to be with nature? PM me and I can suggest you many things. For a start if you want to have a nice holiday, not running after guides like sheep I will recommend you not to go with a tour.