Так и учитываем. Самое первое, это выбор места, где есть все. А потом раскидать программу так, чтобы часть времени вместе в приемлемых для всех условиях, часть врозь. По вашим запросам первое, что приходит в голову, это Крым. Дальше можно искать по старой Европе, из не самых популярных мест. Если среднему нужно именно море, а не просто любая вода, то выбор будет не слишком большой.