Тоже недавно заинтересовался этим вопросом. Для новичков наверное лучше все-таки Ларнака, там удобные пляжи (песок и плавный заход в море). Главное найти хороших инструкторов и поменьше страха:)
Самая известная серф-станция в Ларнаке - «Вулкан», о ней много инфы на просторах интернета. Одна из самых первых станций, и имеющая сертификаты, а значит официально зарегистрирована. Плюсы для меня лично: многолетний опыт работы инструкторов, станция русская, поэтому не будет проблем с языковым барьером. Полный курс обучения, рассчитанный не на 1-2 занятия, а на несколько дней, и включающий как теоретическую подготовку, так и практику. Да и к тому же станция проводит не только обучение, но и собирает команду друзей по интересам, поэтому будет интересно не только покататься, но и новые знакомства завести. Станция расположена прямо на побережье, неподалеку от отелей.
Почитайте информацию на спец.форумах, там проще найти бывалых серферов, спросите их рекомендации.
И присоединюсь к предыдущему ответу, кайт-серфинг набирает стремительную популярность. Присмотритесь к нему, да и на «Вулкане» кайт-серфинг тоже практикуется. Удачи!