Osteuropa ist an sich schon relativ sicher und viele Städte sind wesentlich sicherer als die deutschen Großstädte. Sollte aber schon in der EU sein, die Ukraine oder Weißrussland würde ich dir da zum Beispiel nicht empfehlen.
Griechenland ist zwar sehr schön, aber auch extrem teuer und die Arbeitslosigkeit ist dort sehr hoch. Das Einkommen der Griechen steht in keinem Verhältnis zu den dortigen Lebenshaltungskosten.
Wie wäre es mit einem der baltischen Staaten? Oder ist es dir dort zu kalt?
Falls es wärmer sein soll, bieten sich natürlich Kroatien und Bulgarien an. Haben beide ein wunderschönes Meer, Bulgarien im Gegensatz zu Kroatien sogar schöne Sandstrände.