It’s an unlikely setting for an exquisite dining experience served up by a couple straight out of a rom-com plot.