Mediterranean cruises do charge some tax, we in the uk, or out of ports further north don't at this time. If you don't leave the med you get charged tax, i'm hopeful my cruise on sun avoids taxes as we land in gibraltar 🙂 Its not just EU, its just certain waters apparently.