Why NOT Italy? Sunny, fascinating, sexy Italian men with great accents, lots to do and see. Or you could go to Hawaii and lie on a beach. Or Bali!
My point is - plan a vacation for YOU, someplace YOU would like to go, maybe someplace exotic that you always felt was out of reach or that you felt intimidated about going to or that your ex wouldn't have liked. Doesn't have to be that expensive. Have an adventure. Don't put your life on hold because of the relationship nonsense.