close to the beach is either pocitos/buceo or carrasco. You don't wan't carrasco.
cala di volpe
pocitos plaza,
tryp,
sheraton if you can afford it,
centro isn't bad either and has a lot more affordable options
avoid tres cruces if you can, it's like the real centro