The local Tourist Offices:
46 Herbert Samuel Promenade
2 Marzuk and Azar Street (Clock Tower, Jaffa)
Saturday/Jewish Holiday Closed
The Historic Train Station 'HaTachanah' near Old Jaffa
Favorite thing: One of the helpful sections in the Tel-Aviv municipality site is the What's On section. Here you can find the current cultural events.
There are a lot about Israel and Tel-Aviv in the internet in many languages, so you can just go and search and find what ever you look for.
Also, if you have any questions you can ask in the forum here, the Israeli VT members are very active and helpful providing information.
Check also the city official site:
Black market work is easy to find in Tel Aviv. There is a big community of longstay travellers here and many of them will give you advice. It is rarely well paid but will keep a roof over your head and food in your belly (oh and beer of course..lol..)
A lot of the hostels can set you up with work, so just ask them if they can help. When I was there the corner wall outside the Sea and Sun Hostel on Hayarkon ( NOT recommended to stay in) was a pick up point for construction bosses. You have to get there early for the better paid jobs ( 6am) and expect fierce competition from African workers.
Other jobs include dishwashing, loading containers, waitressing and barwork, painting, cleaning and even cloak room attendants.
The best paid work I ever had ( apart from the phone sex job in which I lasted a 2 weeks, I kept cracking up laughing!) was before Purim. Israeli's need their houses thoroughly cleaned for this religious Festival and you can earn upwards of 25NIS (£6 back then) an hour. But the job needs to be done well so be prepared to scrub away with the ole bleach.
Fondest memory: PAYMENT
You will be paid in cash in Shekels. Most working travellers expect to be paid by the day. People were always getting ripped off if they let their owed wages build up too long. If your employer wants to pay you weekly or monthly try to find others who have worked for him and see if they were paid at the end of it. But daily payment was pretty much the norm when I was there and can be expected if you are living hand to mouth.
A handy tip if looking for work is to "appropriate" some business cards from the hostel you are staying at ( if you plan to be there a while), write your name on them and hand them around bars and restaurants. One night if they're stuck they could call you.
Also just keep doing the rounds and once your face becomes familiar you're more likely to get jobs.
Here's a link that can help you when planing a trip to Israel.It includes lots of basic Info that you may need.