I figured out that a nice vacation, somewhere far away from where you live, with lots of sun, beach, clear blue sea and lots of exotic beautiful places.
we need to go there with friends, and who knows , we might meet someone that can make us forget about our exs.
and even if we not going to meet anybody there it is a nice distraction and the sun will help a lot (it is scientifically proven that the sun light improves your moods).
Mexico, Cuba or the caribbeans sounds pretty good although Hawaii sounds even more appealing but its a bit more expensive.