This would be hard to do in 2D depending on the context, but:
*For floating objects, use shading/shadow affects on their sprites to make them appear to be floating. Simulate floating with random movement if you like.
Btw, is this an isometric game like Zelda or Final Fantasy or a sidescroller like Sonic or Mario?