How about a short trip to melaka and you get to bring her to ride the river cruise, Groupon has special promo right now. I think doing some activities together and a walk by a riverside at night would be more romantic awww~

http://www.groupon.my/deals/travelcity/ga-...orum.lowyat.net