Wir waren vor Jahren mal auf Rhodos, so 2 km von Faliraki entfernt. Wie Conny schon schrieb, dort niemals hin - Ballermann ist ein sch...dagegen. Die Strände waren fast alle grobe Kiesel (aua), im August extrem heiß (42-45 Grad keine Seltenheit). Da man also nur abends bummeln kann, ist Rhodos-Stadt dann rammelvoll und ein Taxi zum Hotel zurück braucht am heilos überfüllten Haupttaxiplatz sehr sehr viel Geduld. Das waren meine Erfahrungen auf Rhodos: 1x und nie wieder (auch weil mir die Landung an den Ohren wahnsinnige Probleme gemacht hat, trotz Earplane-Stöpsel)
Furteventura hat ihren Reiz, aber ob die Iberostar Hotels das bringen was ihr erwartet, halte ich für fragwürdig. Es ist ein super Hotel (mein Stammhotel auf Fuerte), aber Urlaubsclique und viele zwischen 19-29 J werdet ihr da nicht antreffen. Eher Familien und Mittelalter. 
Shoppen, wie ihr das aus der Türkei kennt, (spez. Plagiate, Basare) kann man vergessen. Die Märkte dort sind eher Ramsch aus Afrika.
Aber Baden, Strandwandern, abens was trinken gehen (Morro Jable oder im Norden Corralejo: dort mehr junge Leute, Surfer, Engländer),
Jeep-Tour, Trike-Tour etc. und Ruhe und Natur - das findet ihr dort.