Была на Крите в хорошей пятерке - дамам вход в чем угодно, только не в пляжном платке (знаете, накидки такие от солнца, в которые можно завернуться и, вроде бы - платье). Мужчин не пускали вечером в сандалиях, шортах,а в кроссовках и я бы не пошла. Так что, как вариант, взять для мужчины светлые льняные брюки и рубашку с коротким рукавом, закрытые мокассины. Для девушек - что угодно. Можно, конечно, и платье "в пол" и т.д. Каблуки не обязательны, хотя я их очень люблю - красиво!