Da würde ich Dir einfach mal raten, dass Du die Hotelsuche verwendest.
Dort kannst ja alles eingeben - das Land, den Ort, Sterneanzahl usw.....!
Und dann würde ich speziell auf die Kritiken von anderen Paaren in Eurem Alter eingehen.
Am besten vielleicht auch noch die Reisezeit (März) berücksichtigen.
Dann könnt Ihr Euch schon mal ein Bild machen.
Ich denke mal, dass Ihr bei 7 Tagen mit Eurem Budget schon ganz gut hinkommen könntet.