Some of the best at-sea restaurants I've tried serve grilled octopus, slices of jamón, and prime rib that rival expensive steakhouses. Here are my six favorites, including a surprise pick.