Places with swimming pools do sell swimsuits too like Ghion Hotel or Lideta water park ... or for cheaper options you could go to shola or merkato or even the Sunday market at janmeda to 6 kilo ezam if you ask around you'll probably find a swimsuit to your liking and maybe even some other stuff you may like.