National holidays are not a good choice. Also dates like 11/11/11 seem really cool, but a lot of people choose dates like that and everything is probably booked unless you're really early.
I think you should choose a date that means something to you. Maybe your first date, first kiss, when you met, and so on.