October Honeymoon for Foodies

My fiance and I are trying to find the perfect honeymoon for us. He travels a lot for work, so we are not afraid of a long flight. I have not been anywhere besides Hawaii and Ontario, Canada. We want to go somewhere that is safe for us to walk into town and try some street food, a resort that has rooms that don't feel like a hotel and are unique, and will have some unique places to visit.