To be clear, this isn't on Sentosa island in Singapore, but rather the name of an open air kopitiam in Bukit Mertajam on the mainland side of Penang (1 Jalan Sentosa). My teammate suggested this place for lunch today, as it is well-known among locals on the non-touristy side of Penang.
Medan Selera Taman Sentosa is one of the food courts that is packed with good food. All the food here is delicious. From the iconic bee tay bak, wan ran mee, CCB and chicken wing are all excellent and fail-proof. This place only operates during dinner time and each of the stalls will have its operating hours and off day.
Here's the location.