Though the region is awash in fresh seafood restaurants, these prized catches just happen to sit next to prime luxury hotels.