Hi Ali, What kind of places are you looking for? Romantic or adventurous? You can filter out the countries from Europe accordingly. Also you can go for options in South Africa like Mauritius, Madagascar, Seychelles and Tanzania
Maldives is the good option that time and would fits in your budget if you are planning just to be together on an overwater bungalow and spend some quality time together... If you are looking for sightseeing also then head over to Bali or Seychelles or maybe to any of the European countries...