I would prepare a candle lit dinner. I'll prepare the food myself ( anything that she likes, Mexican, Vegetarian, Italian, etc). Then I serenade her with whatever love song she wants. And if everything goes well... special service after dark,
So, that's the cheapest I can think of right now.