Costa Linda, Renaissance Ocean Suites, any place where there is a beach and tiki hut I am good 8)
I feel extremely safe every time my husband and I go, whether if we are walking around downtown late at night or just hanging by our hotel. Everyone is very friendly, I have never met anyone "shady" or even rude. They pride themselves on making the island safe, you can definitely sense it is a major focus the minute you step out of the airport.
Ditto what everyone else has said. I will add that I am a single middle-aged female and have traveled solo to Aruba twice. I stay in the high-rise area and have ventured off the resort for shopping during the day and early evening. I have also taken walks on the sidewalk along the beach at the back of the resorts in the early evening and have had no issues. I stuck around the resort after 8 or 9 pm, but that's only because I travelled solo.