Limoni
There are a number of fine Italian restaurants around the city, but this is certainly one of the best, with excellent, often experimental meat and fish dishes and lovely pastas that are slightly more budget-friendly. Be sure to reserve a table in good weather so you can sit on the charming patio in the back.