Hallo Anna Susanna,
getrennt buchen: Flug - Hotel würde ich nur, wenn der Flughafen sich in der Nähe befindet, wie die Playa de Palma, ca. 10-15 km), da sonst der Transfer zum Hotel mit einem Taxi oder Mietwagen zu teuer kommt. Außerdem müsst ihr schauen, was an dem WE günstiger ist, pauschal oder Flug und Hotel getrennt. Kann man hier bei HC ja super schnell machen.Bei getrennt buchen ist noch der Vorteil, das man sich die Flugzeiten aussuchen kann. 
Was wollt ihr denn ausgeben, danach richtet sich auch die Auswahl des Hotels.
An der Playa de Palma ist am Balneario 4 das Hotel Aya **** direkt am weitläufigen Strand, oder daneben das Hotel Hispania *** , die Partymeile ist zu Fuß in ca. 10 min zu erreichen.