Кипр в мае, автор, очень хорош! Протарас или краешек Айя-напы.В ваш бюджет пройдете нормально. Виз нет, медицина есть, хорошая, проверенно на знакомых. А может и вообще эта медицина не понадобится, нам за 3 поездки не нужна была, вообще только 1 раз лейкопластырем воспользовалисьА, еще, по русски там все говорят.