彼氏の誕生日プレゼント

彼氏にあげる誕生日プレゼントに悩んでいます。

彼とは付き合って３年半になり、今までアクセサリー・洋服・時計・ストラップ・携帯・手作り料理などさまざまなものをあげてきました。

今年の誕生日は、「旅行に行きたいね」ということで２泊３日の沖縄旅行に行く予定です♪
ちょうど２０歳の誕生日ということで喜んでもらえるプレゼントを買いたいなぁと思うのですが、何かいいアイディアはないでしょうか？？？

予算は大体１万円前後を目安に考えています。