Hi Markus, Its a pity you can't get to Fiji although there are lots of great places in Australia! I'd be over to Fiji quite often I think except unfortunately Qantas doesn't fly there anymore (we're Qantas staff and it costs twice as much to go on Air Pacific). There are lots of island resorts on the Barrier Reef or if you like a quieter sort of holiday Magnetic Island off Townsville is really nice. We have driven from Cairns to Townsville which is a really pretty drive and stayed at Mission Beach. Have you been to Noosa on the Sunshine Coast? It is a really great holiday place with lots of restaurants, the beach, river, National Park yet no high rise buildings - Noosaville (on the river) is one of my favourite places.