Bukit Tambun is the de-facto Seafood place for Penangites- when we want to look for fresh and inexpensive Seafood, Bukit Tambun is the place to go. The recent development of Batu Kawan (the neighborhood next to Bukit Tambun) has brought in large influx of visitors. The demand for fresh Seafood has increased tremendously and many new Seafood restaurants have sprung up in the recent years. Floating Seafood Paradise is one of them. But apart from offering extraordinary seafood dishes, the dining atmosphere is one of a kind too... the restaurant floats. It sits on a man-made fish pond and one would feel the 'rocking dizziness' (like being hit by waves while on boat) while dining in-house but that's part of the package. There's no menu here but the server will recommend whatever they are ready to serve on that day. To find the place, drive along Jalan Bukit Tambun and look for the signage on your right, turn in and you will find it shortly on your left.