Catch31 was awesome when I took the wife there. We rarely go anywhere awesome, but that seemed decently upscale. Nicer than Olive Garden, Carabba's etc.

I think it was around $70-90 for the two of us. Great appetizers, great food etc.

It's on the oceanfront, 31st street and whatever that main street is (pacific/atlantic?)

It's probably insanely cold down at the oceanfront this time of year though so it's your call.