I had a lovely evening here last summer. My dining companion and I were seated on the patio, which is unbelievably beautiful. Seriously, the patio is worth a trip here in an of itself.
The service was excellent as well. And the food was very good. It wasn't spectacular, but it was very good. For French cuisine, it was rather affordable as well.
Check L'Albatros out the next time there's nice weather, and be sure to request a seat on the patio!