My boyfriend and I are heading to the South of Spain for about a week April 13th to the 23rd (2007). We've decided on Seville, Granada, Cordoba, however, we'd also love to spend some time at a beach. Can anyone recommend to me what is the best beach town. I've had friends recommend Cadiz but I'm worried that it won't be hot enough at this time of year since I hear its a little windier there than Costa del sol.
What beach town would you recommend visiting in April?