International travellers have been flocking to the Fraser Coast in recent years for its natural beauty, whale watching adventures and frolicking on Fraser Island. However, it's the bayside beauty of Hervey Bay that gets my vote for a relaxing weekend getaway.