If you like to change category or tag in wordpress in Nginx server, you need to use rewrite rules in your /etc/nginx/sites-available/example.com.
To set up pretty permalink in wordpress in a LEMP environment you should add the following line inside location / block: try_files $uri $uri/ /index.php?q=$uri&$args;
Linode 1 GB is a good start to host single or multiple websites. It costs 10 USD per month. We recommend you buy VPS hosting from Linode only because it is awesome.