プチ旅行☆

付き合って未だ日が浅い彼氏の誕生日がもうすぐです。まだ彼の好みもイマイチ把握しきれてないけど、彼が喜んでくれるような誕生日プレゼント＆演出をしたい。皆さんのお勧めアイディア、経験談を教えて下さい！
今のところ、彼の希望を聞いて（今出てるのは、iPodか靴）、それ＋サプライズ１つ（パジャマとか？）を考えています。予算は2万円くらいが妥当なのかなぁと思いますが、彼が喜んでくれたら、値段にはこだわりません。
あと、彼の家で ご飯を作ってあげたいなと思っていますが、誕生日なのでスペシャル感を出したいし･･･女性の方にはオススメメニュー、男性からは「これが嬉しい！」という、ご意見お聞かせ頂きたいです。
あと、家だけでなく、公園とか、水族館とか、デートがてら出来る演出もあると、更にいいかなぁ・・・。