Charter till Rhodos, vad ska vi välja?

Min man fyller 50 år och vi tänkte bjuda våra barn & barnbarn på en charterresa till Rhodos. Min man fyller i mars och då går det inga resor dit, så vi kan åka när som egentligen. Barnbarnen fyller 1 år (tvillingar) i början på året och vi är inte beroende av att åka på skolloven. När är det bäst att åka? Vi vill gärna bada i både hav och pool, och eftersom barnbarnen är så små vill vi inte åka när det är som varmast. Lite gott sådär runt 25-30 grader i luften kanske :) 

Och har ni tips på bra hotell som ligger nära någon stad, nära hav och har riktigt bra sängar? Får nästan panik när jag tänker på hur dåliga sängarna brukar vara. Stenhårda :( vi vill ha mjuka sängar!! Haha! Krav va? ;) 

Eller ska vi åka någon helt annan stans som du kan tipsa om? OBS! Flygresan får absolut inte överstiga 4 timmar från Landvetter då en i sällskapet är mycket flygrädd och tabletterna funkar bara i 3-4 tim.

Snälla överös mig med förslag!