Tired of the crowds in Paris or Rome? These under-the-radar international spots are safe, scenic and surprisingly affordable.