Tsukihime (by the creators of F/SN) is also pretty good. I'll also recommend Steins;Gate. I would also be recommending Soul Link, except that it's a bit late to be buying a copy since Navel's new management has no clue what they're doing.
You might want to look up:
Comyu (lots of action and modern fantasy, romance is okay in most routes)
Fate/ Stay Night (as above, but less focus on romance and hella detailed setting. It's a fairly long VN, but it's one of the best IMO)
Dengeki Striker (not really fantasy, lots of fights and romance. Story seems a bit silly in the beginning but gets really damn serious later. A bit rushed in some places but a good read nonetheless.)
