Since you are considering exotic, how about something like this: http://www.backpacker.com/october_2001_destinations_best_backpacking_hawaii/destinations/2556