Also zu erst einmal, wenn Du mit ihm schlafen willst, mach das bitte weil Du es möchtest und es der richtige Zeitpunkt ist - und nicht weil er Geburtstag hat!
Ansonsten lad ihn ins Kino ein oder schenk ihm einen Gutschein, wenn man sich nicht kennt ist sowas zwar nicht besonders originell aber man liegt damit nicht falsch.
Mir fällt spontan noch ein: Pizza essen gehen oder selbst was schönes kochen - wenn er was für Romantik übrig hat vielleicht ein Candle-light Dinner :)
Achja, könntest ihm auch einen Kuchen backen, das kostet nicht viel und die meisten freuen sich drüber.
Und immer dran denken: der Gedanke zählt!