Yes. Cyprus is definitely suitable for religious people. There are active Chabad houses, kosher hotels and kosher restaurants in Cyprus.