Birth Island

Birth Island, Hoenn (from Pokemon Emerald).

How to get here. After you beat the Hoenn Champion, the sailor at the Lilycove City harbor gives you the Aurora Ticket; then pick Birth Island at the harbor.