haven't gotten to go yet but i've been wanting to go to Acapella for a long time, looks really nice, my mom used to work with the owner who was one of pasta luna's top chefs
its a nice italian/german restaurant in church hill with a pub sort in the space beneath... i haven't been so i can't vouche for the food there but i went to their deli in the west end and thought the sandwhich was one of the best i've ever had... it should be a nice unique place to eat with out having to deal with 500 other people like you would at a chain restaurant, although i imagine for valentines you might still want to make a reservation... in fact i think i might finally go ahead and try them out for vday myself
you can view the menu and prices online, looks like appetizer, salads, entree and wine or desert would be less than $100 for you both
http://acappellaonthehill.com/index.html
i'd stay away from anything at or near a mall, they are all gonna be nutty that day