Hey Jenni,
natürlich kommt es darauf an, was dir am wichtigsten ist.
Vom Barcelo läuft man schon ein Stück zum Strand, was ansich ja nicht schlimm ist, aber es gibt eben auch sehr viele Hotels mit toller Strandlage.
Hast du dir mal das Fuerteventura oder Jandia Princess angeschaut? Ganz tolle Hotels und die Lage ist perfekt. Wobei die Hotels auch nicht gerade klein sind. Soweit ich weiß gibt es hier allerdings nur Vollpension und nicht all inclusive.
Der Rubicon Palace ist sicherlich schön, aber auch eine riesige Anlage und man geht zur nächsten Bucht bestimmt 15 Minuten.
Ich persönlich finde das Riu Oliva Beach Resort total klasse...war im April 2009 da. Es war nicht zu voll zu der Zeit und so war es trotz großer Anlage sehr angenehm. Die Zimmer sind allerdings nicht mehr wirklich neu, aber man verbringt ja auch nur die Nächte auf dem Zimmer und dafür reichen sie absolut aus. Das Essen schmeckt gut und du hast eine der besten Strandlagen auf Fuerteventura. Auch der Mietwagen bringt dort viel. Kann nur empfehlen mal an die Westküste nach El Cotillo zu fahren. Ist auf jeden Fall einen Besuch wert.
Ansonsten ist auf Fuerteventura auch der 1-2-Fly Club Paraiso Playa auch echt schön...vor allem die Lage. Hier werden allerdings wahrscheinlich auch viele Kinder rumlaufen.
Es gibt sehr viele tolle Hotels auf Fuerteventura...da kannst du eigentlich nicht so viel falsch machen.
Hoffe, die Entscheidungfindung wird nicht allzu schwer!
LG