We were very pleased with an organization called GemsInIsrael (yael@GemsInIsrael.com is the contact) for tour guides. They will arrange for guides with any orientation you prefer (modern, historical, archeological) at any location.
If you go to Tel Aviv and want an unusual hotel, try the Hotel De La Mer (www.delamer.co.il). You can make your reservation online. It is an older hotel on H'Yarkon Street near the water which has been remodeled in Ikea and is quite comfortable.