Greek Islands (e.g. Crete) can be both cheap and beautiful.<p>Central Europe, from <i>Lago di Como</i> (IT) to Konstanz (DE) - <i>breathtakingly beautiful German city that borders with Switzerland</i> - there are lots of amazing places.