Manaan, Manaan, Manaan. Come on. Underwater environments, aquatic speeders, powerful and neutral native race, tie-in to KOTOR 1. Show us what you can do bioware.
For an instanced planet environment, I say Bespin. An exploratory mission for gas resources on Bespin gets derailed by the Republic? Sounds like a winning warzone.