Are you on a budget? A weekend get a away is always romantic and relaxing. Couples massages, drinks on a beach. If you can not afford it, try giving her a massage. Maybe crank up the heater, put on bathing suits, fill a little box with water and put your feet in it. Something cheesey, but romantic!