Можете попробовать Португалию. Если не боитесь быть самотуристами и если вылета у вас из Москвы. Я себе считала на начало января - на двоих взрослых без еды и бензина, но с перелетом, машиной и жильем получалось около 40. Там щас кризис, так что все дешево. Если интересно - могу подсказать малость, куда глядеть.Да, но моря там конечно не будет. Точнее будет, но холодноеНо в ваш бюджет придется выбирать либо лежать овощем в Египте, либо без моря.