Running hills and trail running are the best. That's what I do. Helps when you hike too. Doing core exercises works. I'd suggest flutter kicks and hanging leg raises. Those workout your legs and core.
Im all for having fun, showing your tits and getting fucked up on a river float but it can be done without being a pig.