Cheese wheels are available at your local dutch food store. Expensive though, as a full one costs over $100 cdn.
1 month anniversary huh? I'm guessing you're pretty young still. When I was 14, it was all about the 1 month, 6 month etc... now I couldn't care less (well 6 month is alright, 1 year is sort of a big deal).
For sure, don't get anything big... Flowers are good, maybe take her somewhere other than the movies... a show or a game or something...
Or you could just get some take out and do her twice 🙂 lol.