海南四个地级市是海口市、三亚市、三沙市和儋州市。其中，海口市和三亚市是副省级城市，而三沙市和儋州市是地级市。副省级城市是指在中国的行政区划中，行政级别与省级行政区相当，但不享有省一级行政权力的城市。而地级市是指在中国行政区划中，行政级别介于省和县级行政区之间，拥有一定程度的行政权力的城市。因此，海口市和三亚市是副省级城市，而三沙市和儋州市是地级市。