Her first time wearing a thong bikini was on the Regal Princess! Yes, she wore it to the pool and also gave the Holland America ship a good view