One city you need to add to your list is Split, Croatia. If you are looking for spectacular views, pristine beaches, less tourists, and a cheap getaway, then look no further. From most major European capitals, you will be able to find a low-cost airline that flies to Split. Croatia doesn't use the Euro, so be prepared to change your money. However, if you're changing Dollars or Euros, the conversion is in your favor. Transportation, lodging and copious sized meals are cheaper here than in most other tourist's Hot Spots.
The city center is located right on Split's beautiful harbor and within walking distance from city beaches. A walk around the city transports you back in time with its Late Middle Age architecture. The city beaches are simple but with crystal clear water. The Adriatic Sea is composed of numerous islands right off the coast of Split. A cheap ferry ride away and you are now on Croatia's pristine beaches reminiscent of the Caribbean Sea, thus making these islands perfect for diving, snorkeling swimming or just laying out. Less than a 2 hour bus ride away from Split is Krka National Park. Many travel agencies in the city offer day trips there, but it's just as easy, cheaper and more convenient to take a local bus. If you're a nature buff, you'll fall in love with the luscious waterfalls, the greenery and the trek you take through the park.
Croatia is one of those countries that might be overlooked by some, but you definitely need to add it to your bucket list. Traveling on a tight budget, Croatia allows you to truly relax and enjoy yourself without spending a ton of money.