“There’s something really romantic about knowing someone is willing to cross oceans, time zones and airports just to spend time with you,” Riley Lemon tells PEOPLE ...