I'm looking for an epic itinerary for couples to travel and go to the nature in June and July, any location is considered but be mind of the cost during that time of the year, we wish to have a great experience and unique, not too cold while getting a good deal. We are currently Melbourne based and at mid 20th.