When her husband had said he wanted a surprise for his birthday, Gina had known exactly what to do.