Если бы Вас "возня" с визой не смущала, можно было бы попробовать на Тенерифе, Фуэртевентура или Лансароте, то есть на Канарах. Визу можно сделать через одну из московских фирм - дают ее в любом случае на месяц, так что по датам потом будет разбег. Отель с adsl или wifi сами же по инету и забронируете.