Hallo Christopher,
zunächst möchte ich dich sehr herzlich hier im Forum begrüßen und dir sehr viele nützliche Tipps und Anregungen zu deiner Frage wünschen.
Wie meine "Vorredner" auch bin ich der Meinung, dass es bei der Planung und späteren Entscheidung eine Reihe von Eckpunkten abzuwägen gilt. Da gibt es z.B. die Frage, wie groß dein/euer Schiff sein soll (hier gibt es Varianten von überschaubar bis riesig) oder wie die im Preis enthaltenen Leistungen gewünscht werden (Vollpension gibt es eigentlich auf jedem Schiff, aber wie sieht es mit den Getränken aus?). Welche Kategorie wird gesucht; überwiegend werden 3* bis 5* Schiffe angeboten, die natürlich auch unterschiedliche Preise haben. Auch gilt es zu klären, welcher Kabinentyp (Innen, Außen, mit Balkon?) gesucht wird, der ebenfalls großen Einfluß auf die Preisgestaltung hat. Schließlich gilt es zu entscheiden, ob und wie viel Animation man möchte.
Ich war z.B. gerade mit einer tollen Segelyacht ("Wind Surf"; vgl. Bewertung unter meinem Profil) auf dem Mittelmeer unterwegs. Wir sind in Barcelona gestartet und die Reise endete am 8. Tag in Rom. Einfach nur klasse, aber trotz Sonderangebot nicht ganz billig!
Grundsätzlich gilt aber festzuhalten, dass die Wirtschaftskrise gerade im Kreuzfahrt-Bereich zu massiven Preisnachlässen geführt hat. Wenn du ein bisschen Zeit für die Suche nach dem geeigneten Schiff investierst, dann kannst du momentan richtig Geld sparen.
Schließlich gilt es kritisch zu prüfen, ob ein Komplettpaket (inklusive An-/Abreise) nicht sogar teurer ist, als wenn man die einzelnen Bausteine selbst zusammen stellt. Das Internet macht's möglich.
Wenn ihr euch für eine Kreuzfahrt in Europa entscheiden wollt, dann würde ich nicht unbedingt den März als optimale Reisezeit wählen .. aber: wenn ihr ein preisgünstiges Angebot sucht, dann kann es allerdings durchaus Sinn machen. 
Bei weiteren Fragen melde dich gern einfach noch einmal!
Viele Grüße von der Nordseeküste und allen eine schöne Woche
Andreas