For me i would suggest the Milestone in Sheffield, its traditional British food with a flare, it appeared on Gordon Ramsay's best resturants. its not to formal but perfect for a nice romantic meal.
Im planning on taking my girlfriend for valentines.
hope you enjoy your meal, and congratulations on your anniversary