I need a good gift idea for a [new] best guy friend who I also have a romantic relationship with?

I think almost anything small and personal would work. A necklace or piece of jewelry springs to mind. Even better if it is symbolic of an interest the two of you share. (i.e. Something nautical if you enjoy the beach for instance.) It would be small and a reminder that he could keep with him.