i think you have to change something about the rotation of the tiles !
i could think of two ways right now which would be interesting :
way1: rotate it like you do now, but add some kind of 'speed lines' which indicate in which direction you rotated the tile
way2 (way cooler imho ^^): when you click the tile to rotate, it rises a bit above the level of the other tiles -> it hovers above the ground, then it rotates smoothly - not chopped and after that it sinks back to the level of the other tiles ! thus as if you take the tile rotate it and put it back in..
about the style, that will most likely depend on the setting/theme you put the game in, as most casual games like this one, have some 'theme' which in fact has nothing to do with the game dynamics and thus is completely interchangeable, like :
http://www.fileguru.com/images/b/sea_journey_games_puzzle-58010.jpeg (pirates/seafight ?!)
http://robingames.com/blog/wp-content/uploads/2010/01/Luxor_5.jpg (Egyptian ?!)
http://www.wired.com/images_blogs/photos/uncategorized/2008/07/30/jewelquest.jpg (some ancient south/middle american civilization !?)
http://www.blogcdn.com/www.joystiq.com/media/2008/02/octomain_wii.jpg (anime !?)
but which of the many possible themes would suit this game best - no clue oO