Las Tiendas están ubicadas únicamente en las islas con un puesto de avanzada y ofrecen cierta variedad de objetos en su mayoría cosméticos a cambio de oro. En el caso de las tabernas, no venden objetos pero ofrecen Grog gratis para los piratas.
Las tiendas disponibles son:
- Tienda del fabricante de armas: Vende apariencia alternativas para las armas. También ofrece una armería para intercambiar armas.
- Tienda de equipo: Vende apariencias alternativas para el equipo del inventario. Un cofre de equipo se encuentra fuera.
- Tienda de ropa genérica: Vende ropa y cosméticos. Un cofre de ropa y un cofre cosmético se encuentran fuera.
- Tienda de la carpintera: Vende objetos para personalizar los barcos: cascos, velas, mascarones, cañones, banderas y cabrestantes.
- Taberna: Ofrece gratuitamente todo el Grog que uno pueda beber.
Las compañías también sirven como tiendas para la adquisición de travesías, ascensos y ciertos objetos específicos, los cuales también se compran con oro.