Southern Spain....still relatively inexpensive, and lots of activities. Base yourself out of the Malaga area, and range up and down the coast...to Gibraltar, Tangiers, Granada, and Sevilla, among others, all within a day-trip's range, altho Sevilla would be best if you stayed over one night. I know Rick ridicules the Costa del Sol, but we love all the activity, and having many people speak English sure doesn't hurt! Find the cheapest ticket into just about any British or Irish airport, Paris, or Brussels, and you can find a discount flight from there to Malaga direct. Lots of places to rent cheaply for a week. Temperatures in the low to mid-60's during the winter...some rain, but it usually clears off quickly.