я не была в Протарасе, но есть карта отличная, там можно даже расстояние замерить до моря. Пока не подтянулись знатоки Протараса, можете посмотреть
http://wikimapia.org/#lat=35.0130741...1&z=16&l=1&m=b
еще советую в отельном топе поспрашать, там Катин Папа эти места знает хорошо.
http://forum.littleone.ru/showthread.php?t=3663544
насчет категорически не смотреть что-то - это вряд ли, зависит от клонкретных предложений. Но первая линия в основном занята отелями, это да. От себя могу сказать, что расстояние до моря в 200-300 м не критично, но часто сильно влияет на качество и цену жилья.
Вам подошли бы 2-3х спальные апарты вполне, ИМХО.
Виллы часто удалены от инфры, но если будете брать машину, то все равно, в принципе.