Convert “Never fully converted” provinces

1a) The wealthier a province is, the more difficult it is to convert. Look at a correlation between the economic strength of a province, and that modifier. 1b) The "Local Missionary Strength" modifier is a natural feature of Sunni Islam, it reduces the effectiveness of your missionaries there by 2.5%, the stock strength of a missionary varies. You can see you bonuses and maluses on the religion tab.

You cannot remove the Local Missionary strength modifier from the Sunni faith outside of creating a mod for your game, so the only way you are going to even have a chance of converting Islamic provinces is with the Religious idea's "Divine Supremacy".

2) I would say the best way to convert Islamic provinces is to pour points into the Religious idea, and then starve them for wealth by supporting rebellions (which sap province wealth over time).

Short answer: You can't.

Ships in EU4 are not able to attack provinces, neither are they able to attack enemy ships that lie in the harbor of a city/province.

What you can do is blockade the harbor of the enemy city, so that other ships cannot enter or leave. This greatly improves your chances for a shorter siege by land troops on this coastal province.

The rationale behind this is that if your troops are besieging a city on the coast, the defenders could get support (food, water, supplies) through incoming ships. So a coastal province automatically gets a bonus on defense if you do not block the harbor with your ships. You can see this bonus on the siege screen. (Screenshot will follow.)

A coastal province automatically gets blockaded if you have ships in the adjacent water region where the city's harbor lies. (given that you are at war with the province owner) So it is always a good idea to blockade the harbors of enemies provinces you want to conquer.

Also it should be noted that blockading provinces gives you additional warscore.

The Detach Blockade button will split a troop from your ship squad that is large enough to blockade a harbor. It works pretty much equal to the Detach Siege button of land troops.