Go on a cruise
"not really sure if being on ship while in the Marine Corps really counts as a cruise."
No story or details.
Similiar Bucket List Ideas
Go on a Mediterrean cruise - (3) people
Alaskan Cruise - (2) people
Take a 12 day cruise - (2) people
Take a cruise around the Caribbean - (4) people