Я ехал из Сум на Харьков где-то в 13 (там 2 поезда бывает), в Харькове попил пива, а из Харькова на Евпаторию - в 19. В 5 утра в Евпатории - оттуда с привокзальной площади маршрутка на Межводное. В Межводном, если интересует чистая вода и подводное плаванье, то лучше селиться ближе к скалам (скажем, вверху улицы Ленина, там и существенно дешевле). Если есть дети - ближе к центру или к лиману - там рядом песчаный пляж. Но даже при самом худшем раскладе до любого места купания (скалы, пляж, лиман) дойдёте за 20 минут.
А телефоны в этом году не нужны - мест навалом, а по телефону тебе лапши на уши навешают - заплатишь больше, чем оно того стоит. Ориентироваться следует от 30грн./чел.
Если решитесь ехать - вот план посёлка