S.P.
Mary's idea is way more romantic than mine, but what about 500 red paper hearts or combo of red paper hearts and doiley hearts, all over the bedroom or making a trail from the front door to your bedroom... and pillows, lit candles, more hearts, etc, when he gets there...?