The 580 foot long passenger cruise ship Marco Polo ran aground off Gravdal, Norway.  The Marco Polo was passing too close to the rocky shore when it ran aground.  Multiple tugs and Coast Guard vessels arrived on scene.  Their efforts to refloat the cruise ship failed.  The Marco Polo was able to refloat itself later with the rising tide.  No reports of injuries to crew or passengers on board.  The Marco Polo proceeded to a quay in Buksnesfjord.