The couple checked out of their hotel, but their rental car is missing – and they never made their flight back to the U.S.