You will find him in one of the cabins in the 1st room you walk into on the boat. I think it's the one left to your cabin, he is a sailor who will be sleeping and when you wake him ask for a battle, beat him and there you go!
She is in the captain's quarters.
The SS.Aqua only arrives once you have beaten all the trainers on the boat.
The answer is... No there are no and i repeat NO hidden gyms on Pokemon soulsilver (but there are more gyms in kanto which you can get to by the boat pass from prof elm after you defeat the champion)
The pokemon game that has two regions is gold silver and crystal and the remakes of gold and silver heart gold, soul silver although many of the games have areas you have to take a boat to which is close to two regions but not officially a region
You will then be able to go to the Kanto region. Talk to Professor Elm who will give you a boat ticket. From there, go to Olivine City and take the boat.
You cant get it but if you have GBA games of Emerald and catch it, then Send it to HG/SS in Kanto ( you can go there by boat in the place where the light house is
get the boat pass from your mom and go on the boat
Beat the elite 4 then go to to professer elm he will give you the SS AQUA ticket go to olvine city ship and your of to kanto!
You have to defeat the Elite Four and the champion, then go on a boat that is in Olivine City. It will take you to Vermillion City. After that, you must travel through Kanto to get to Viridian City.
after you have defeated elite four, go to proffessor elm and he gives you a ticket then go to the docks in olivine city and he will let you through.
beat the elite 4 then see lugia and you will get a ticket onto a boat there
First you will go to the down part, then a man will tell you ot look for his friend, you will have to look, after you won him in a battle, he will let you pass, then you will go down the stair to the captain's room, then she will want to play hide and seek she is in the down part after you find her you will be at Vermilion City, Kanto