I want to say, "we went on a boat trip around the harbour as soon as we arrived".
Is it, "nada más llegar, recorrimos por la bahía, cogiendo un barco" or "dimos un paseo por la bahía en un barco" or "embarcamos en un barco para recorrer por la bahía". Or variants of any of these?