Если вопрос не о лучшем соотношении цена-качество, а именно о самом дешевом, то RLD в Германии. В частности Tauntstrasse во Франкфурте. От 20 евро палка. Но сексом я бы это называл с натяжкой. Больше похоже на онанизм с использованием женщины вместо правой руки.

В RDL Амстердама сервис получше, но там от 50 Евро. Да и прикольнее в Амстердаме.

Если все-же баланс цена-качество, в Северной Рейн-Вестфалии есть целая сеть Red Carpet FKK. Там цены ниже, чем в остальных FKK, но и ебипельный материал поскромнее в ТТХ. Хотя отношение к клиенту вполне нормальное.