Johor, the southernmost state of Malaysia, features sun-kissed beaches, bold flavors, and lush landscapes. Once upon a time, a dynasty with a fleet of swift warships established an empire stretching ...