Apparently I was named after Hairui who was a high-ranking official during the Ming Dynasty. For his outspokenness he was banished to Hainan. Today, The Tomb of Hairui, is a must-see for most tourists.
Aside from Hairui Tomb, the other well-known historical site is Wugong Temple (5 Officials Temple).
Both are in Haikou, the capital of Hainan, and easy for a DIY trip. I took a 1 yuan bus to these two places. Hairu Tomb is bit further away on the outskirts (about 30 mins bus ride) but Wugong is a mere 15 minutes away from central Haikou.