Honestly I know minis are cool but in my opinion in the end they are expensive and take up clutter. Personally I recommend a wet erase flip map and the Paizo pawns.

Here is the mat. I recommend biggest possible. It says dry erase but go wet erase

https://www.amazon.com/dp/B01MQHECUR/ref=cm_sw_r_cp_apa_i_5wmcFb53RPB1T

Here is some pirate pawns

https://www.amazon.com/dp/1601257090/ref=cm_sw_r_cp_apa_i_0ymcFbHTFPG9K

And lastly ships

https://www.amazon.com/dp/1640781005/ref=cm_sw_r_cp_apa_i_1zmcFbTHWQPD5

https://www.amazon.com/Battle-Double-Markers-Polyhedral-Playing/dp/B075WS9DGL less than 20$ for a fancy one. Just sayin'.