The gym on the Titanic. Might have been useful to have a rower...
In my experience, all modern ships have excellent gyms with ocean views. All modern or modernized hotels have good gyms. Luckily for me, because my day can not begin without 2 coffees and an hour workout of some sort.