You don't mention how old you are, but if you are looking for a formal, traditional-type "fancy romantic" restaurant you might check out Arthur's, in the Union Station Hotel downtown. http://www.arthursrestaurant.com/