A thoroughly enjoyable restaurant, Cafe Aion (near the college and Fox Theater) is a wonderful place for paella and delicious tapas (don't miss the fried cauliflower or the mushrooms in season. There paellas are delicious but not as large as they think (they say it serves two, which it does with appetizers, etc., but men and some could easily order just one per person). Ambience is great. It's out of the way (if you aren't near the college) but absolutely worth the drive. I've brought many friends from out-of-town and all enjoyed it immensely. If you live in Boulder, check out the many specials held on different days of the week. Despite being near the college, parking has never been a problem.