Well, if you love the smell of the ocean and do not get sea sick then Andaman & Nicobar is the best place where you can enjoy sea travel. As it's an island destination most of the travelling is done by boat or ferry. There are also offers for one to go on a Harbour Cruise to get a once in a lifetime island experience.