The most beautiful place I've even been is Bulgaria's Black Sea coast just south of Sozopol. Water was fucking amazing, super clear, and the surrounding countryside had a sort of Mediterranean feel. It seemed like there was a ton of wealth around there though, which sort of sucks. Also my Bulgarian friends said parts of the Black Sea coast could be like our (American) Jersey shore for Western European tourists. Which also sort of sucks. But the area I was at was beautiful.