Male, in a 4+ year relationship. Not as long as some posters here by a long shot but we're still happy after all this time so must be doing something right.
IMO it's really the typical cliche stuff that helps:
-Honesty
-Open communication about everything you're both feeling( i.e. no silent grudges or passive aggression ).
-To follow up on the last one, choose your battles and know when to let things go.
-Spend time apart now and then. Absence really does make the heart grow fonder, and keeps you from getting sick of each other.
-Do new/fun things together, and try things that your partner really wants you to, even if you don't particularly feel like it.
-Avoid falling into a monotonous routine (surprise them with a gift or romantic dinner now and then, etc).
-Keep things fresh in the bedroom (stay well groomed, push your boundaries while respecting theirs).
-Make a point to compliment each other frequently, ladies too.. I think most guys like being told when they look handsome/sexy. Cute? Meh..
Like I said my advice is all very cliche, but I think there's a reason it's repeated so often. And I'm not by any means an authority on relationships, I'm always learning as I go. These are just some basic things that have made things work for us so far.