Начинается от 1000 на человека - самые низкобюджетные варианты, плюс питание и походные расходы на месте.
Раз, главное - "с мужем вдвоем", то можно ведь поближе и подешевле что-нибудь найти. Ту же Черногорию (там красиво), Италию.