Frisbee? Biking?
Also, I don't think the general consensus is that dinner is too extravagant for the first date of people your age... or hell, any age! Go somewhere where you can get dinner for the both of you for under $20 or something, if you choose to go that route. It doesn't have to be fancy.
Also, Sunday brunch or coffee or something?