I've never stayed there overnight but there are lots of hotels on the beach; if nobody comes through with personal recommendations you could plough through Tripadvisor
http://www.tripadvisor.co.uk/Hotels-g293984-Tel_Aviv_Tel_Aviv_District-Hotels.html
Tel Aviv is probably the least historic place in Israel, but it's a small country and everything's in fairly easy reach. In particular, Jerusalem's only an hour away (I think you have to be there in the morning if you want to visit the Dome of the Rock, which you should if you can).