Самое бюджетное, думаю Тай.. дешевле, чтобы с морем, да еще с прогулками вряд ли.. Еще Вьетнам помониторьте, тоже интересно. С Европой думается мне, что дорого - теоретически можно податься на Канары или на Мадейру, но океан не факт, что теплый будет. Ну и Египет еще, но там с прогулками не понятно, куда гулять..)) зы а не большой бюджет это какой?