In the metropolis of Tel Aviv there is dance school and social club Salsa Florentin. If you want to try somewhere with a club atmosphere there the awesome looking Panorama Dance Floor, featuring a massive dance floor and sound system. Like many cities around the world there is a Havana Music Club in Tel Aviv, with a nice floor and luxurious decor.
If you are looking for something a little unique then try the salsa school and club Yaniv Yelon. It is located on the outskirts of Tel Aviv, but by all accounts it is worth the effort to go there.
In the satellite city of Rehovot there is also the dance school and club Baila Salsa.