It should be more oceanic and the arena should be very vast and open so you have a lot of room to fight them.
If you would like that to happen, make the teleportation interval very small. Also it looks like you need help on that. Maybe try to apply this but to the enemy:
Another way to make the boss harder is to make it faster and harder to dodge.