Underrated cruise destination is 'fascinating' and full of 'beautiful' seafood restaurants

One of the most underrated cruise destinations in the world has been named - and it doesn't have a Mediterranean climate or tropical beaches.