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