An American couple who was vacationing in Grenada on their yacht are missing after three men allegedly stole their boat to sail to another island, police said.