What I'm looking for is a lot of flora and fauna, nice safari, beautiful beaches, and good, relatively cheap seafood. I'm more of a natural beauty guy as well. Looking for 75-85 degree weather. Being only 21 years old, I'm also interested in a country where I'd have plenty to do. I'm a big fan of water sports (particularly deep sea fishing and scuba diving, snorkeling).
I've been sold on Kenya, but since my trip is a while away, still giving other countries a look. If I'd go to Kenya, I'd be stationed in Mombasa (just an FYI), though they will fly me to Maasai for Safari, and I get to hang out on Mombasa beach.