i'd say go for the intercontinental..not only is it 5star, but it's by the sea, very big and has a lively, cosy atmosphere, and it's in a nice location..simply more guaranteed. To be honest donno much about taj palace, but i do know that its 4star, its off a main road, a major one..location is good ...