There are lots of choices with restaurants. I'd recommend Nicholas which is in Middletown on the Red Bank border. Recently rated one of the top 10 restaurants in the nation, rated #1 in NJ in Zagat. Located on Rt 35 South. Pricey, but wonderful, great wine selection. Red Bank has a number of galleries, I don't have a particular favorite.
If you like, give me a call and I can provide additional ideas... it's a great place to visit.
Resources Real Estate