Aww, that's so sweet of you! The best gift for a new boyfriend is something personal that shows you care. Maybe you could get him a nice watch or a piece of jewelry that he can wear every day. Or, if he has a hobby or interest, you could get him something related to that. Just make sure it's something that he'll appreciate and remember you by.