COSTA RICA -- The new couple couldn't have been more devastated as they left the sandy Costa Rican beach where…