5k-10k honeymoon in mid May, open slate, where to go?

Want to have a honeymoon out of the country, anywhere besides Jamaica, for 5-10k all inclusive, for at least a week, flying out of Cleveland. Thanks in advance.