You are not supposed to stay in/on Male. It's the place your plane lands and then you LEAVE immediately on another plane or a boat to a nice island. I'm not surprised it was shit. I really enjoyed the Maldives.
I loathed Sharm el Sheikh. The hotel was okay (bit of a death trap here and there, not exacly built to european safety standards, but otherwise okay) but I didn't appreciate the slimy salesmen who would be let in each day to try to sell us boat trips etc, and hung around the sunbeds of western women, not respecting their personal space while they sunbathed in their bikinis. Just horrible. But it was the going out of the hotel was the real eye-opener. Urrgh. Never again. Egyptian men are vile. And yes, I was dressed reasonably modestly and with my husband, before you ask. God knows how bad it would have been had I been single and twenty years younger.
DH went to Cairo for five days on business and said it was all the things I hated about Sharm but ten times worse. Filthy as fuck, unfriendly menacing vibe, grabby hostile people, no women anywhere to be seen. Everyone trying to get you to spend your money so they could rip you off. The pyramids were surrounded by slum buildings and loads of litter, the desert was not the romantic Lawrence of Arabia type at all, more like an abandoned building site full of rubble and dead cats.
I loved Vietnam, but we swerved Hanoi because we'd heard from friends that it's not the nicest and running alive with rats.
My son went to various parts of Asia as a backpacker and loved most of them but said Phnom Penh in Cambodia was an absolute slum. I have similar feelings about Jakarta, Indonesia. Filthy, crowded, polluted, utterly charmless with a weird vibe about it.
My DD went to Brussels and absolutely HATED it. It was really dirty and she felt completely unsafe. This comes from a girl who lives in zone 2 London, so it's not that she's not used to a very urban environment. There were gangs of dodgy men hanging around on the streets everywhere they went. Open drug dealing. Dog shit and rubbish everywhere.