Vegas comes to Benidorm. Sort of. The Benidorm Palace takes seaside entertainment to a place no Punch and Judy show has been before. Flamenco dancers rub feathers with showgirls – and magicians, jugglers and big bands fill in the gaps in between. A pre-show dinner’s laid on, or you can just turn up at 10pm for the entertainment.