Penang is definitely a good option. Though I haven't been there heard a ton of good things and it's just a stone's throw from the mainland. +1. Accommodation and food is relatively inexpensive in Malaysia.