Vama Veche, Romania
The beach is very clean by Black Sea standards. The water is too cold for swimming in the spring, but all right in August.