In regards to other islands, we flew into and out of Bima so you could say we visited it sort of. I did some dragon stuff on Rinca and we dove around Padar, Rinca and Komodo. Basically everything revolved around diving as we did 20 dives in 8 days, some days getting in 4 dives.
I had no problems at all. I stand out so there is always a barrage of stares, questions and comments(Smackdown, Rambo, Arnold, Bodyguard, etc.). In every country, they quickly figured out that I eat a ton so my plates started coming in triple and quadruple portions(with an audience, LOL). I didn't come across many Americans and most thought I was Australian. Don't worry, I left a good, lasting impression...and the big guy, he was an American, LOL. I seem to be returning to Asia every year now so I will probably include Indo again next year with maybe a Thai live-aboard to the Similans.