Europe's cheapest destination for solo travellers is also rated one of the safest countries in the world according to the Global Peace Index