Whether you're on the prowl for a perfect beach or a city bursting with culture, these cities and countries deliver big but cost little.