If you are looking for a romantic Aussie getaway, there are umpteen destinations in Australia for unforgettable, yet intimate experiences.