Molly Pitcher Inn and the Oyster Point Hotel on the water in Red Bank are options, as is Nicholas on RT 35 for a high end dinner with great service. Nicholas is not on the water but a truly high end dining experience where they acknowledge special occasions.
I would avoid McCloones and Pier Village in Long Branch.
I would avoid McCloones and Pier Village in Long Branch.