Alright, so I've been dating a very nice guy for little while, the sort of guy who always insists on picking up the check. For his birthday (one of those events that comes early in a relationship that leaves you confounded as to what to do so as not to do too much--intimidating--or too little--lame) I want to take him out for a change, somewhere nice. Though I think somewhere fussy would be uncomfortable for us (it's still early!), I want this to be a decidedly nice dinner--so very good food, but yet in a comfortable setting, perhaps one that's a wee bit romantic. Price isn't a huge concern. I'm a big fish and seafood fan, as is he--though he's a meat guy...in other words, a pasta place, or an exclusively ethnic place probably wouldn't be his first choice. (If it makes a difference, we're both in our 30s.)
Any and all advice would be appreciated! I really want this to work!!