“Twas a Honeymoon in paradise!” is how newlywed Candice Accola described her and her husband’s getaway to this private island in October 2014.