Hervey Bay

Lady Elliot Island is a 30 minute flight.

Fraser Island is sand island, a short boat trip away.