We've been to Jamaica twice and Thailand and Hawaii once. Looking for something different on a $6,000 to $8,000 budget.