Police have arrested a man on suspicion of the murder after a cruise ship passenger died following a 'stag do fight' at sea.