Might i suggest Windward: https://play.google.com/store/apps/details?id=com.Tasharen.Windward
While i haven't played Naval Action and i know the game type is differnet, it looks great and plays great on the Nvidia Shield tablet.
think of it as a android version of Sid Meier's Pirates