This quaint Tasmanian capital can easily be done on a budget. There are plenty of free things to do in Hobart!
Heart Reef in the Great Barrier Reef, Queensland - australia. Australia might be a better summer destination than Europe.
Waterfall at Uluru - Outback Australia (Would make a nice waterfall setting in Orgarlan Saga - Don't you think?