This is a full list of all songs you need to complete to get this achievement, in each you have to get 5 stars:
Crazy love
Zumba
Balans
Jhoom
Paris (ooh la la)
Dancing with myself
For you
Lift ya leg up
Magalenha
Vamos pa'la pista
Sugar plum fairy
Surf to the world
Nyana
Ain't nothing wrong
The trip
La bomba
Taki country
Mirage
Drop it low
Desert Groove *
The majority shouldn't be too difficult with the belly dancing being the easiest in my opinion, some may take a few tries, but it is just a matter of practice and knowing the routine.
A tip for any songs with quite fancy footwork that you may struggle with or just any footwork in general is that you can quite often just jog on the spot and it'll register as correct, giving you more concentration on what arm movements you have to do. The harder songs I found such as 'Ain't nothing wrong' and 'Surf to the world' I could only 5 star doing this because it just wouldn't accept me trying to do the leg movements as it showed.
As for arms the only tip I can really give is that this game is very much about posture, as a strong core gives better posture as a general rule of thumb. Standing straight and tall, with big wide arm movements is the key keeping your shoulders high.
I by no means am ripped but I'm not unfit, this game can be quite tiring and you might get frustrated on a few songs but perseverance really is the key. Good luck.