Honeymoon ideas? help?

Hi everyone! Fiance and i are looking at honeymooning Oct 27-Nov 1 of this year and honestly have no idea where to start. I know we dont really want to stay in a hotel room and definitely prefer somewhere more private like a villa or cottage. weve started looking in bali (stone house, wapa de ume) and in greece, and a little in the caribbean (keyonna beach) just to reference. we love the idea of bali but its just so far (we are from east coast USA). greece seems a little more doable and just as exciting. caribbean is an option because it's much closer but we are not as excited. We would love to hear anyone's input and thoughts on specific resorts or areas. looking at something a little more inclusive/all-inclusive – budget is around 5k for about 5 nights 🙂