The Costa Rica Star | New From Southwest: $129 Flights to Costa Rica The Costa Rica Star 13, 2016 (Travel to Cancún, Cabo San Lucas/Los Cabos and Puerto Vallarta is valid only on Sundays through Wednesdays. Travel from Cancún, Cabo San Lucas/Los Cabos and Puerto Vallarta is valid only on Tuesdays through Fridays. Travel to/fromMexico ... |