If money is the object then go to one of our city's finer food stores like Lotsa Pasta or Whole Paycheck UM I meant Whole Foods and pack a picnic dinner!
From a female perspective, I highly recommend Dan's suggestion. Some of our most romantic dinners/lunches have been gourmet picnics. For my last birthday, Brian made a spectacular picnic with fine cheese, grilled portobello mushroom sandwiches, some appetizers, some wine and Helen's cheesecake. We have a fancy picnic basket (a wedding present) and really enjoy the time away together. Our two fav spots for this are one of the little used areas of Cherokee Park and Hidden Hill. If you haven't been there, it's Bob Hill's place in Utica, Indiana, which has acres of fantastic gardens, garden whimsy and sculptures thruout, along with a nursery and garden shop. A nice country drive (about 30 minutes). It's free and they encourage picnicing.
http://hiddenhillnursery.com/Deb