[samurai007]

You might try a temple stay at Koya-san. Staying at a temple may not be very romantic, but it'll be authentic with a tatami room and traditional Buddhist food, and walking through the temples and the Okunoin cemetery is very nice...