We are staying at the Tossa Park Apartments. I don't know if I can recommend it or not as I've not stayed there before. From reading the reviews, some people didn't like it (but some people are over fussy IMO), but other reviews quite liked it there. It has a nice pool apparantly. There are a few reviews on HT.
It was fairly cheap, so I am not expecting luxury, but just basic accomodation. However, we tend to just use the hotel as a 'base' anyway to sleep.
We are going in July, I will let you know what the accomodation is like when we get back!
Thanks for your opinion on the food. I'm really looking forward to it. Have you been to Tossa before then?