All Garmins are good for 'overseas' use - unlike some other makes which are rather country-specific as sold.
So there is a current version of the Etrex - Etrex 10, 20 or 30, the 20 is usually felt to offer the best value. It's a similar-sized package to the old Etrexes, same screen size, running on 2xAAs which I would see as an advantage when on tour. The user interface is much changed, and not always for the better - but the same is going to be true of any modern Garmin.
If you fancy going touchscreen, or just having a bigger screen, then look at Garmin's Oregon range, they also use 2xAAs. Though bear in mind that touchscreen on a Garmin is not exactly like your shiny iPhone, oh no.
The popular Edge range are Garmin's cycle-specific GPSs, they are stacked with training aids alongside all the usual stuff and with their internal USB-chargeable batteries they really are optimised for day-rides, rather than long place to place tours. They are the neatest on the bars of course, at least until you start getting involved in external power packs to keep them going. Though actually there's not that much difference in size and shape between an Edge 810 and an Etrex 30.
All the above can be loaded with Garmin's own maps which would cover Spain, or with the free OpenStreetMap in which case you'd be advised to check coverage for the area you're visiting - just view the map at
http://www.openstreetmap.org/, then if it looks OK download the bits you need from
http://garmin.openstreetmap.nl/For planning there are any number of online planning sites which are based on Google Maps or OSM or MapQuest (similar to garmin) or any or all of those. Bikehike is popular in the UK because it has an OS view as well
http://www.bikehike.co.uk/mapview.php but it also works OK for overseas use, but it only produces Tracks - not Routes (at least, it does produce Routes but they are unusable). Most of the Planners are optimised towards producing Tracks. A modern Garmin can navigate a Track pretty well - much better than the older models did.