You shouldn't be ashamed of being a romantic. Loving love is nothing to be embarrassed about. After all, it's not lame to like these lovey dovey things:
Hand holding is one of the sweetest gestures there is. It's not sexual, but it is sensual. It shows your partner how much you care.