T.R.
The best cake on short notice hands-down is Sam's club!! Their bakery might even be able to put a photo on... 1/2 sheet cake will serve 20-30 people easily, full sheet twice that (all depends on how large you slice).
For travel decorations - check out different Goodwill & thrift shops... get retro luggage pieces & find things that represent different "destinations" - have a Paris suitcase, a London, a Hawaii, etc...
Go to Half Price Books & get some travel magazines, & cut out pictures to make collage boards of the different destinations as well... put up around the room.
With supplies from the Dollar Store, you could make little "passports" for the guests (requires some creativity on your part!!).
Have your parents traveled? Make their actual trips from the past the destinations on the passport.
Airplane theme - Dress in a navy jacket/skirt & greet everyone as a flight attendant, on Flight 43 - Destination Marrital Bliss! (or something cute like that)
Serve peanuts & beverage-cart cocktails. For the food, serve it on cheap plates (rectangle) with compartments, like the trays of airline food.
Cruise ship theme - "The Love Boat" Dress in whites & be the ships Cruise Director for social events. Prepare a schedule that is posted with different activities on board (shuffleboard, art auction, yoga, wine tasting, etc. - do a google search for common cruise activities) Destinations can then be ports of call on the route.
Have fun with it!! - T.