Of the places you listed I would do Fiji. I've been many times, always as a stop over on the way to Australia, and it is always wonderful. They like tourists and much of the island is beautiful. Hawaii is very nice, but getting more crowded as time goes on. I persoanlly don't like to even go to...