Kanaren würden sich in deinem Fall anbieten, da Last-Minute-möglich, relativ günstig und nah und gleichzeitig warm genug fürs Radfahren.
Lanzarote und Fuerteventura wären die erste Wahl, da relativ flach, wenn auch windig. Teneriffa und Gran Canaria sind bergig, passt also nicht so zu deinen Anforderungen. Die anderen Inseln finde Ich zu klein fürs Radeln.
Buchen kannst du über jedes Reiseportal (holidaycheck o.ä). Dort kannst du bei den einzelnen Hotelangeboten nach einem geeigneten Pool checken.
Viel Spaß für was auch immer du dich entscheidest.
