Det bästa sättet att röra sig i Östra Finska vikens nationalpark är genom att åka båt eller segla. Bekanta dig med Finlands östligaste kustkommuners yttre skärgård, långt från fastlandet och bebyggelsen. I parken kan du ta i land i de utflykts- och naturhamnar som finns på de större öarna. Dessutom finns det i närområdet gästbryggor till exempel på Tammio och servicehamnar till exempel på Fagerö och Aspö. I Kotka och Fredrikshamn finns gästhamnar.

Du kan också komma ut på vattnet utan egen båt: Från Kotka avgår kryssningar till parken. Dessutom kan du åka ut i parken med taxibåt eller på en båtutfärd som ordnas av någon av samarbetsföretagarna.