Corralejo, Fuerteventura, Canary Islands
Me, my wife and young daughter visited in December 2005, The town is nice with plenty to do. It has a range of good restaurants, especially in the old town. (Although many restaurants have the waiters touting for your business, so don't just go in the one with the most persuasive waiters). I always think that if a restaurant is full, then that is a measure of the food and service quality.