I went last year with my girlfriend. We were 20 and 19 and ran a great week away. Stayed at this hotel:
http://www.palm-beach-hotel.com/en/benidorm-hotel/an-exclusive-hotel-in-benidorm-beaches
Would deffo recommend the hotel and Benidorm itself. If you need any pictures let me know