Restaurant Costa Nova offers a diverse menu featuring authentic Portuguese fish and meat dishes, alongside German and Mediterranean cuisine. It's a great spot for those seeking a variety of regional and international specialties.