Most probably you won't find a hotel better than
Reval. As for good restaurants, on our forums some people mentioned
Palete. If you would like to enjoy a really natural domestic food, go to one of the
Lido restaurants, one of them is near Reval.
Despite we are in economical troubles now, I guess it's better to book a hotel in advance, specially if it's 4 stars. We don't have too many stuff like this.
The beach is really a nice place to go

Not sure the weather will be good though. So far it's quite cold for the summer here.