Hi,
nachdem du geschrieben hast, dass ihr für alle Tipps froh seid und es für die einheimische Küche ja schon einige Empfehlungen gibt, schlage ich euch das Casa Caribena vor. Es ist ein total nettes Restaurant im 9. Bezirk in der Nähe der Friedensbrücke. Das Essen dort ist echt super und mit dem karibischen Flair ist es einfach mal ein bißchen was anderes.
Lg