3/30/14, You have the day at leisure in Romania’s gracious capital city, which offers many churches and monasteries, palaces and the Parliament, museums, parks, gardens and interesting neighborhoods. An excursion to Constanta on the Black Sea coast. The oldest living city in Romania, Constanta was founded around 600 B.C. by Greek settlers, and is now a fashionable resort town. Arrive midmorning for a city tour featuring the iconic seaside casino and Art Nouveau architecture, and a stroll along Mamaia Beach, the “Palm Beach” of the Black Sea.