Hi Kerri
I havn't had the problem of uncomfortable beds like you as i suffer with a back problem so the harder the better for me.
On the flight / accommodation front i have booked my own a few times now and find it reasonable on the purse and easy to do.
The flights this year are a little dearer
the cheapest i have found for August is £240 about £70 more than last year a good site to log on to is travelsupermarket.com there are plenty of "direct book" places to stay advertised on this forum i stay at the Gratziella (use the pool at the Bardis Hotel) same people own both, and will arrange a taxi transfer 2.
Good luck with your search
Yvonne x