If you want something less expensive than FS or, say, Le Prince Maurice then a much nicer option than Sofitel or Hilton would be The Residence, Mauritius, which is a very attractive colonial style property with a good beach and airy suites and rooms.