на Кипр виза делается элементарно за 1-2 дня

Греция - это Шенген со всеми вытекающими

по бюджету единственное - маловато мне кажется на 2 недели на 2+2