Что касается Сочи - Анапы: можно взять симку Yot'ы.
Работает практически везде (есть места, где покрытие не достает, но их немного).
Намедни ехал из Сочи в Анапу на автобусе (да, мрак!) - интернет был, вообщем-то, везде.
Скорость - если с телефона качать - 300 kb и выше, если раздавать инет на устройства, то 128 Kb (для этого нужно TTL изменить с 64 -> 65, иначе будет 64 kb).
Указанная максимальная скорость обусловлена тем, что у меня только 3G на телефоне поддерживается, если у Вас будет 4G, то скорость может быть и выше. Но мне и такой для работы вполне хватало.
По деньгам - 230 руб. и у Вас на месяц безлимитный интернет (сообственно, не только на Юге).
P.S. Можно и модем взять, если инет только на ноуте нужен, там уже от 2500 р. цены начиаются. Но симка, как мне видится, выгоднее - и с телефона можно выходить в сеть, и на прочие устройства раздавать.