Sheridanes (Hallo übrigens!) Tips kann ich mich anschließen. Was Restaurants in Alcudia angeht: Da kann ich nur empfehlen, lieber in Alt-Alcudia zu essen. Man kann von Alcudia aus zu Fuß hingehen, wenn man nicht allzu Fußlahm ist, und hat dort 1.) keine Touristenmassen (denn die SIND in der Regel fußlahm), 2.) einen gemütlichen Dorfplatz mit 2 guten Restaurants 3.) mehr Ruhe als unten im Hauptort und 4.) einfach mehr Flair.

Das Hotel Mercedes liegt am Steindamm, das ist ziemlich zentral hinter dem Hauptbahnhof.
Wenn Sie noch nie in Hamburg waren, sollten Sie einfach eine Stadtrundfahrt per Bus machen (Abfahrt am Hauptbahnhof). Da wird Ihnen das meiste gezeigt, was sehenswert ist, und Sie können es hinterher in Ruhe nochmal anschauen.

Das Hotel Mercedes liegt am Steindamm, das ist ziemlich zentral hinter dem Hauptbahnhof.
Wenn Sie noch nie in Hamburg waren, sollten Sie einfach eine Stadtrundfahrt per Bus machen (Abfahrt am Hauptbahnhof). Da wird Ihnen das meiste gezeigt, was sehenswert ist, und Sie können es hinterher in Ruhe nochmal anschauen.

Hallo!
Auf Lanzarote kann ich in Playa Blanca das Hotel Timanfaya Palace empfehlen. Supergeniales Frühstück, herrlich große Zimmer und nette Anlage.

Hallo!
Ich kann eine Privatpension auf Kreta im Ort Paleochora sehr empfehlen, die "Villa Marise". Liegt praktisch direkt am Strand, ist sehr sehr ordentlich geführt und es gibt sogar ein Frühstück, das man in einer Strandbar einnehmen kann - sehr nett und preiswert. Allerdings war ich dort schon 2002, d.h. meine Erfahrungen sind nicht mehr ganz aktuell.
Ich müßte auch noch irgendwo eine Visitenkarte mit der Telefonnummer haben, die müßte ich aber erst heraussuchen. Schicken Sie mir einfach eine Mail, wenn Sie Näheres wissen wollen.

Auf Rhodos war ich selbst schon dreimal im Oktober. Immer war es noch sehr warm, teilweise noch richtig heiß. Nur ein einziges Mal gab es ein Gewitter, aber keine dauerhafte Wetterverschlechterung. In 2003 war ich im Oktober auf Samos, das war ebenfalls noch okay zum baden, nur ein wenig windig.

Zum Wetter: Ist natürlich wie immer Glückssache, aber regnen tut auch im Oktober noch nicht allzu häufig. Es kann durchaus noch warm genug zum baden sein, aber abends wird es doch recht kühl. Man sollte also auch dickere Sachen mitnehmen.

Zu Familienhotels: Da kann ich (Single) nix zu sagen...