Malaysia

Split in two by an actual sea, which should be a problem but the food's too good to notice.

Taman Negara, its national rainforest, is an estimated 130 million years old, predating even the Amazon.