Romantic Naples Birthday Dinner for NYC Foodie
I would recommend Nektar. It's a pretty, subdued dining room serving sophisticated, mediterranean cuisine. I've dined there twice and thoroughly enjoyed both visits. Their website is under construction so you can't see the current menu, which has probably changed since my previous visit last spring. This was the review in the Naples Daily News.
Cafe Lurcat is also good.