This boat trip to the Blue Caves was with the Potamitis Brothers. There boat trips set off fromjust below the Lighthouse at Skinari in Volimes in the north of the island.
Here is there website for more information and bookings. They also do trips the Shipwreck Cove.
Also see our other post about the Blue Caves