If you already planned and paid for a vacation with your recent ex who cheated on you should you still go on the vacation and if so together?

No, cancel out or tell your ex he/she is going alone and you can ask someone else (even a girlfriend/buddy.) Don't waste one cent on your ex! Vacations are for having a good, relaxing time and not hauling your problems along with you. Have fun!