A couple of vacationing thieves snuck into a cruise ship art gallery and stole two sculptures worth nearly $13,000.