I recently moved to an EC2 instance because I needed a little more freedom. Plus, the 1 year free tier looked very attractive. 🙂
The pretty permalinks on my wordpress installation stopped working. Most Google searches told me to change the AllowOverride None to AllowOverride All. I tried numerous files. Finally, it seems there were 2 occurrences of the same  string in the httpd.conf file.
You had to change the one inside this
<Directory "/opt/bitnami/apache2/htdocs">
#
# Possible values for the Options directive are "None", "All",
# or any combination of:
# Indexes Includes FollowSymLinks SymLinksifOwnerMatch ExecCGI MultiViews
#
# Note that "MultiViews" must be named *explicitly* --- "Options All"
# doesn't give it to you.
#
# The Options directive is both complicated and important. Please see
# http://httpd.apache.org/docs/2.2/mod/core.html#options
# for more information.
#
Options Indexes MultiViews +FollowSymLinks
#
# AllowOverride controls what directives may be placed in .htaccess files.
# It can be "All", "None", or any combination of the keywords:
# Options FileInfo AuthConfig Limit
#
AllowOverride All
#
# Controls who can get stuff from this server.
#
Order allow,deny
Allow from all
</Directory>
The httpd.conf file is present inside the apache2/conf directory. Some articles say that it is apache2.conf. It depends, I guess.