The thing most people overlook is finding out what their (mate) considers to be "romantic".
Hollywood tends to make us assume "romance" is DNA coded in women and they ALL like bubble baths, candlelight dinners, a bouquet of roses or balloons, chocolates and so forth. Although people will generally appreciate any gifts or effort one makes in order to have them feel good it doesn't always mean you scored a "bulls eye". As is so often mentioned in relationships: Communication is key.
One way to find out what your mate considers "romantic" is to ask them what are some of the most romantic movies they ever saw, songs they ever heard, or activities they imagined doing but have yet to do. Make sure learn (why) they felt it was romantic. Afterwards wait about 4 weeks or a little longer and then start to incorporate some of those ideas.
Some women for instance would love to hold hands and walk along the shore at sunset, have summer picnic in the park, call in sick at work and then drive into the nearest large city and spend the day acting like tourist, maybe take a tour on open air bus or boat and have lunch, Some women love a foot massage or complete body massage by candlelight with soft music playing in the background.
There are other times when "the ordinary" suddenly becomes romantic out of the blue. Having dinner together followed by washing dishes together, and snuggling up to read a book or watch a favorite movie. Taking a shower together while wearing shower gloves that massage soap on the body as you wash each other.
However as I stated you have to find out what (your mate) considers romantic!