Three weeks after my relationship ended, I did the only thing that made sense: I booked a solo trip somewhere I’d always wanted to go but had been waiting for the “right time” to visit together. That place was Lisbon — and standing alone on a sun-warmed cobblestone street in…