Good that you're off the bars and clubs thing, as that wouldn't really qualify as romantic in my book.
How about making the other person dinner, from scratch, at your place? Pair with a nice bottle of wine and some candles on the table.
Don't forget to sweep up the dust bunnies and kill the spiders first tho...