Shop for fish in Seychelles a beautiful Little archipelago of islands is off the coast of Africa about 1000 miles. gorgeous diving, seafood, vibrant island life and more. the rupee is the currency here, and spend some if those at the local fish market, where local fishermen bring in every kind of fish you can imagine. be ready to haggle because everything is negotiable! Victoria is the capital, and the most bustling. many areas to hike, swim and cool down in luxury hotels. the main downtown area looks very colonial and this is where you will find the fish market. you can spend hours here hanging out looking at all the fish and colorful characters.