Ritska, всё верно - начни с безнес-плана.
Для такого вида бизнеса лучше, я так думаю, регистрировать ИП? В городе так-то достаточно массажных услуг, но именно с кроватями массажными я даже не знаю таких. Тут еще вопрос на какую аудиторию рассчитывать, обеспеченные люди вряд ли, скорее найдут хорошего массажиста, офисные работники. В связи с этим стоит вопрос выбора места расположения. Вариант расположить кровать в салоне красоты отпадает.
Начать стоит с разведки. Посети салоны, сгоняй в другой город, пообщайся с клиентами. Пойми свою целевую аудиторию.