Hit up Bulgaria. Bulgaria will grant you access to its coast especially Varna and the resorts south of Sunny Beach not to mention other Balkan countries like Romania, Serbia, Macedonia and Montenegro. Did I mention the winter resorts as well.
You will thank me afterwards.
You will thank me afterwards.