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