سفر به شهر ساحلی نوویبا بدون بازدید از رستوران بهشت ماهی کامل نمی شود، زیرا این رستوران دارای دکوراسیون فوق العاده و شیک است و شامل یک باغ زیبا در فضای باز پر از گیاهان، درختچه ها و گل های رنگارنگ است.همچنین در این رستوران خوشمزه ترین ها سرو می شود. غذاهای دریایی تازه، مانند ماهی، خرچنگ، میگو، اختاپوس و غیره، علاوه بر برخی غذاهای محلی و سالاد، پیش غذای عربی و انواع نوشیدنی های گوارا.