I totally understand what you mean about being looked at. Unfortunately Korea is the most xenophobic country I have lived in, but enough about that.

Out of all my travels (Canada, Mexico x5, Japan x2, Korea, Thailand, Bahamas) I would have to say that Thailand was the most life changing. The thing I liked about Thailand the most; no one passes judgement. No one cares about your skin tone, sexual orientation, big or small, they are just there to have a good time. We met an amazing older man who was selling those small day trip family packages. He was so nice, and he gave us rides in his car, and ended up giving us some free trips, and acted as a guide sometimes just because he wanted to show us more of his country, and make sure we had a good time. Everyone we meant, from cultural events, bar girls, beach people, street vendors, hotel... they were all super nice people. Following your blog, I know you have already been to Thailand.

Out of the places I have been, I would say if you haven't been to Mexico, a good starter place is Cabo San Lucas. Lots of tourist so its very tourist friendly. Great beaches, lots of activities, and awesome food. Locals were friendly too.