Гелиос-отель в Зеленогорске. Вот как раз то, чего Вам хочется:
http://www.gelios-otel.ru/tur-romanticheskii-flirt
Там и цена указана.
Мы с мужем ездили, правда, году в 2008-м, до рождения сынульки... причем по настоянию мужа, это ему романтики захотелось. Вот СПА мне не досталось - он забыл зарезервировать, и все оказалось занято. Но в баньке с бассейном мы поплескались вволю!