Очень давно, когда отдых за границей могли себе позволить только очень обеспеченные люди, я отдыхала в Калининградской области на Куршской косе. Вот про неё сразу и вспомнила, когда прочитала Ваши требования. Балтийской море безопасное на счет тварей разных, вода тогда была более менее чистая (не знаю как сейчас, но пограничная зона все-таки гарантирует некоторую закрытость для диких туристов и относительную чистоту). Моя соседка по комнате как раз и проводила половину дня в воде. Выплывала только поесть и чуть-чуть отдохнуть. Интернет думаю там сейчас есть. Хотя не факт, но это же можно уточнить.
Это на случай если вариант с Россией тоже расссматриваете.