Cruise Deals in Puerto Vallarta One Week Cruise to Cabo, Mazatlan, & Puerto Vallarta - from $429 (Was $1,599) VacationsToGo.comSeptember 3, 2008 This Norwegian Star cruise departs round-trip from Los Angeles on Nov. 1, 2008. Ports of call are made in Cabo San Lucas, Mazatlan, and Puerto Vallarta in Mexico. Upgrade to an oceanview cabin for just $100 per person double. Look for FastDeal # 12798.