Book a dinner in a romantic restaurant ask the staff to give the bday cake before or after your meal. mostly the restaurant will put a bday song while giving the cake to its customer, and dont forget your champagne too.
It will be a good idea aswell if you surprise him.
