Haunted B&Bs. We have them all over the country. Consider a stay in one. You can kill two birds with one stone--take your loved one to a romantic spot and hopefully have a ghost sit on the edge of your bed at night.
Honestly, haunted hotels are okay, but if you want real action, go for the B&Bs. The owners are quick to tell stories of the ghosts, the rooms are quiet, the house quite old, and with the authentic antique furnishings and family living and working in the home most times, it has a kind of active haunting feel that is hard to find in a large impersonal hotel.
Here's just some around the country:
MICHIGAN:
The Kirby House Bed & Breakfast
PENNSYLVANIA:
The Cashtown Inn
MARYLAND:
Wayside Inn
GEORGIA:
Kehoe House
TEXAS:
The Katy House
OREGON:
Heceta Head Lighthouse Inn
For more places, look here.