Ya as honey said, little candles and rose petals is a nice idea if you cant get hold of flowers...
My hubby booked a hotel room and he had gone in beforehand (without me knowing) to decorate it with rose petals and candles - it was so romantic - *swoons*
