If anybody has been to Fiji, you know how beautiful it can be. If you're looking for something different for a vacation, check out www.tuitai.com
My girl and I took the 5 day cruise last month and it was an incredible experience.
We also rented a camper van in New Zealand for 10 days just prior to Fiji. That was another incredible trip. Quite affordable as well. There are holiday parks all over the country and it's easy to always find a place to park and "camp".
I splurged a little bit during my R&R from the Middle East, I deserved it.