Kara and Nate stayed at the Soneva Jani, which you will find in our list above. This is one of the high-end resorts that is all about luxury.