Fremantle, the state's capital, is located in Western Australia at the mouth of the Swan River. The city was named after Charles Fremantle, an English naval officer who established the camp at the site and pronounced possession of Western Australia. During World War II, Fremantle was the 2nd largest base for Allied submarines operating in the Pacific Theater. Up to 125 U. S., 31 British and 11 Free Dutch Submarines operated out of Fremantle, until the Americans moved forward to the Philippines.

Indonesia's isolated Komodo Island is a natural wonder of tropical savanna and scrubland, home to the famed pre-historic Komodo dragon. Komodo National Park is the only place on earth that they can be found in the wild. The island of Komodo itself is about 60 squares miles in area with dramatic landscapes of 2,000 foot craggy mountains, canyons, Savannas and monsoon rain forests in the valleys. Human habitation is therefore limited to only one settlement in Slawi Bay.

Benoa's charms are most evident in Nusa Dua, one of the most beautiful beaches in already-legendary Bali. In this land of rice terraces, spectacular volcanoes and over 20,000 temples, the main destination is the stunning 17th-century royal temple complex of Pura Taman Ayun in nearby Mengwi, surrounded by a lotus-filled moat, giving it the feel of a garden sanctuary. Another favorite is the Sunset Temple, Tanah Lot, and don't miss the batik factories for that perfect gift or souvenir.

Benoa's charms are most evident in Nusa Dua, one of the most beautiful beaches in already-legendary Bali. In this land of rice terraces, spectacular volcanoes and over 20,000 temples, the main destination is the stunning 17th-century royal temple complex of Pura Taman Ayun in nearby Mengwi, surrounded by a lotus-filled moat, giving it the feel of a garden sanctuary. Another favorite is the Sunset Temple, Tanah Lot, and don't miss the batik factories for that perfect gift or souvenir.

Surabaya, East Java's capital, is a gateway city with diverse neighborhoods, from Buddhist temples to an historic Arab Quarter. Highlights include the 19th-century Dutch colonial House of Sampoerna museum, café and gallery, and the turquoise-domed Al Akbar Mosque, opened in 2000, with city views from its minaret. Try East Javanese seafood dishes.

Semarang is a city on the north coast of the island of Java, Indonesia. A major port during the Dutch colonial era, the city is known in Indonesia for its large ethnically Chinese population. Today, Semarang is a commercial port and administrative capital of Central Java. More a business center than a city for tourists, it is, however, an excellent gateway to the mountainous interior of Central Java and only some 60 miles away from world-famous Borobudur.

Jakarta is the capital and largest city of Indonesia, located on the northwest coast of Java. It is sprawling with shopping malls and traditional markets, and is known for its inexpensive, but fair quality textile and fashion products. Don't miss the Istiqlal Mosque, the largest in Southeast Asia, and the National Monument in Merdeka Square. Visit the National Museum to learn more about the cultural heritage of Indonesia.

This island nation at the end of the Malaysian peninsula offers rich culture, history, and cuisine. Explore Chinatown, the Arab Quarter, and Little India; take in harbor views at Boat Quay; shop along Orchard Road; enjoy a night safari at Singapore Zoo; relax in Bukit Timah Nature Preserve; wander futuristic Gardens by the Bay; and unwind with a Singapore Sling at the iconic Raffles Hotel.