Submerged orchids topped some of the tables, which were named after airports (a tribute to the time the couple spent traveling during their long-distance relationship).