What's good about it: On the shores of the Black Sea lies Constanta, a city steeped in history. A pleasant stroll along its boardwalk offers views over the Old Town, home to the iconic art nouveau ...