bennyboy96,
I'd go with Blue Water Grill. They are formal enough, they're not outlandishly priced and they have good steaks. Everybody's got good seafood, but a good slab o' meat is hard to find.
I've never figured out why anyone would want to rehearse a wedding, but I can recommend rehearsing the honeymoon.
Just my BZ$0.02
Dan