Luxury cruise line Crystal Cruises has chosen two WPP shops, Y&R California and MediaCom West, as its new lead creative and media shops after a three-month review.