Mareanie can be found in the Alola region, specifically in rocky areas and underwater caves. You have a higher chance of encountering Mareanie by fishing with a Super Rod.