A pair of tourists admire the shimmering Mediterranean from their horse-drawn carriage on the seaside promenade in Spain's southern port of Malaga -- a postcard image whose days are numbered.

The new year is here, and the travel planning bug is doing its thing. If you're looking for some budget-friendly adventures ...