We review the best places to dine at sea.