After 12 days in Germany, it was time for me to head somewhere new. I had no plan after Berlin until a few days before when I was checking out cheap flights to wherever I…