Haven’t you heard about this one with Catholic Answers?
The first cruise is in June and is to Alaska. The theme is Catholic apologetics. On this 7-day cruise you will learn your Catholic faith and how to explain it to others. The talks will be given by four of the country’s top Catholic apologists. During the cruise you will visit some of the most beautiful country in America.
catholic.com/cruisepromo/promo_script.asp
They will have a Priest with them!!!
,and yes, you need to make every effort to get to Mass no matter where you are, however, if you really can’t, ask your Pastor for a dispensation before you leave. You ought to know in advance how difficult or easy it would be to get to Mass with the above info on Mass times and through checking other sites, etc…