FareFinder: Wednesday, January 7

We love celebrities almost as much as we love travel deals. Just imagine our joy when found a combination of the two:

Concert at Sea: Carnival Cruise Lines's March 27 sojourn to Cabo is gonna be rocking. Literally. John Mayer (okay, "rock" is a stretch), as well as a host of other musicians will perform on board the Carnival Splendor when it docks in Cabo. No word on whether Jennifer Aniston will make an appearance. Cabins available through January 31.

Canadian wilderness tour: The luxury tour group Horizon & Co. is offering discounted rates and free airfare for booking its 8-day Great River Journey by January 15. The only catch is that you must take the tour in June.

Jet-set with JetBlue: Weekly airfare deals for the unencumbered (i.e. Can get away from the kids, job, wife, etc.) are all over the place. JetBlue's weekly specials include flights between Long Beach and Vegas for $39 each way, West Palm and Newark Liberty for $84 each way and JFK and Phoenix for $129 each way. Book by January 14.

Aruba resort deal: A PTG Editor's Pick, the Radisson Aruba Resort, Casino & Spa is offering the Larimar Spa Package, which includes accommodations for two guests for four, five or seven nights and choice of spa treatments or rounds of golf based on number of nights. Rates starting at $2,375 and available through April 18.

Photo cred: E! Online