Avoid the elevators, and use the stairs.
Ships have lots of decks with lots of stairwells – and stairs. But don’t think of them as stairs; think of them as giant, sea-going step-climbers.
Bonus: These step-climbers are carpeted and surrounded by museum-quality art!