Tempio di Iside is the best place for fish (but the service is terrible). get a few bottles of wine and expect to spend a few hours. it is located on via pietro verri 11 (off via labicana). get the crudi (raw fish) and hot appetizers.
Happy Birthday! We recently enjoyed Il Sanlorenzo, close to Campo dè Fiori, very classy, and Siciliando, next to Piazza Augusto Imperatore, nice terrace and excellent seafood sicilian style, try the combo appetizer! Hope this helps Nancy Aiello